Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Kruskal's_algorithm> ?p ?o. }
Showing items 1 to 55 of
55
with 100 items per page.
- Kruskal's_algorithm abstract "Kruskal's algorithm is a greedy algorithm in graph theory that finds a minimum spanning tree for a connected weighted graph. This means it finds a subset of the edges that forms a tree that includes every vertex, where the total weight of all the edges in the tree is minimized. If the graph is not connected, then it finds a minimum spanning forest (a minimum spanning tree for each connected component).This algorithm first appeared in Proceedings of the American Mathematical Society, pp. 48–50 in 1956, and was written by Joseph Kruskal.Other algorithms for this problem include Prim's algorithm, Reverse-Delete algorithm, and Borůvka's algorithm.".
- Kruskal's_algorithm thumbnail MST_kruskal_en.gif?width=300.
- Kruskal's_algorithm wikiPageExternalLink kruskal's-algorithm.
- Kruskal's_algorithm wikiPageExternalLink kruskal.htm.
- Kruskal's_algorithm wikiPageExternalLink 14.
- Kruskal's_algorithm wikiPageExternalLink Kruskal_Algorithm.aspx.
- Kruskal's_algorithm wikiPageExternalLink wood_cutter__kruskal_algorithm_with_javac++.zip.
- Kruskal's_algorithm wikiPageExternalLink edit?usp=sharing.
- Kruskal's_algorithm wikiPageExternalLink mgraphlib.
- Kruskal's_algorithm wikiPageID "53776".
- Kruskal's_algorithm wikiPageRevisionID "603889687".
- Kruskal's_algorithm hasPhotoCollection Kruskal's_algorithm.
- Kruskal's_algorithm subject Category:Articles_containing_proofs.
- Kruskal's_algorithm subject Category:Articles_with_example_pseudocode.
- Kruskal's_algorithm subject Category:Graph_algorithms.
- Kruskal's_algorithm subject Category:Spanning_tree.
- Kruskal's_algorithm type Abstraction100002137.
- Kruskal's_algorithm type Act100030358.
- Kruskal's_algorithm type Activity100407535.
- Kruskal's_algorithm type Algorithm105847438.
- Kruskal's_algorithm type Event100029378.
- Kruskal's_algorithm type GraphAlgorithms.
- Kruskal's_algorithm type Procedure101023820.
- Kruskal's_algorithm type PsychologicalFeature100023100.
- Kruskal's_algorithm type Rule105846932.
- Kruskal's_algorithm type YagoPermanentlyLocatedEntity.
- Kruskal's_algorithm comment "Kruskal's algorithm is a greedy algorithm in graph theory that finds a minimum spanning tree for a connected weighted graph. This means it finds a subset of the edges that forms a tree that includes every vertex, where the total weight of all the edges in the tree is minimized. If the graph is not connected, then it finds a minimum spanning forest (a minimum spanning tree for each connected component).This algorithm first appeared in Proceedings of the American Mathematical Society, pp.".
- Kruskal's_algorithm label "Algorithme de Kruskal".
- Kruskal's_algorithm label "Algorithmus von Kruskal".
- Kruskal's_algorithm label "Algoritmo de Kruskal".
- Kruskal's_algorithm label "Algoritmo de Kruskal".
- Kruskal's_algorithm label "Algoritmo di Kruskal".
- Kruskal's_algorithm label "Algorytm Kruskala".
- Kruskal's_algorithm label "Kruskal's algorithm".
- Kruskal's_algorithm label "Kruskals algoritme".
- Kruskal's_algorithm label "Алгоритм Крускала".
- Kruskal's_algorithm label "クラスカル法".
- Kruskal's_algorithm label "克鲁斯克尔演算法".
- Kruskal's_algorithm sameAs Kruskalův_algoritmus.
- Kruskal's_algorithm sameAs Algorithmus_von_Kruskal.
- Kruskal's_algorithm sameAs Algoritmo_de_Kruskal.
- Kruskal's_algorithm sameAs Algorithme_de_Kruskal.
- Kruskal's_algorithm sameAs Algoritmo_di_Kruskal.
- Kruskal's_algorithm sameAs クラスカル法.
- Kruskal's_algorithm sameAs 크러스컬_알고리즘.
- Kruskal's_algorithm sameAs Kruskals_algoritme.
- Kruskal's_algorithm sameAs Algorytm_Kruskala.
- Kruskal's_algorithm sameAs Algoritmo_de_Kruskal.
- Kruskal's_algorithm sameAs m.0f2gx.
- Kruskal's_algorithm sameAs Q797860.
- Kruskal's_algorithm sameAs Q797860.
- Kruskal's_algorithm sameAs Kruskal's_algorithm.
- Kruskal's_algorithm wasDerivedFrom Kruskal's_algorithm?oldid=603889687.
- Kruskal's_algorithm depiction MST_kruskal_en.gif.
- Kruskal's_algorithm isPrimaryTopicOf Kruskal's_algorithm.
