Matches in SemOpenAlex for { <https://semopenalex.org/work/W3214318512> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W3214318512 endingPage "01001" @default.
- W3214318512 startingPage "01001" @default.
- W3214318512 abstract "Kruskal’s Algorithm is an algorithm used to find the minimum spanning tree in graphical connectivity that provides the option to continue processing the least-weighted margins. In the Kruskal algorithm, ordering the weight of the ribs makes it easy to find the shortest path. This algorithm is independent in nature which will facilitate and improve path creation. Based on the results of the application system trials that have been carried out in testing and comparisons between the Kruskal algorithm and the Dijkstra algorithm, the following conclusions can be drawn: that a strength that is the existence of weight sorting will facilitate the search for the shortest path. And considering the characteristics of Kruskal’s independent algorithm, it will facilitate and improve the formation of the path. The weakness of the Kruskal algorithm is that if the number of nodes is very large, it will be slower than Dijkstra’s algorithm because it has to sort thousands of vertices first, then form a path." @default.
- W3214318512 created "2021-11-22" @default.
- W3214318512 creator A5027322210 @default.
- W3214318512 creator A5039997941 @default.
- W3214318512 date "2021-01-01" @default.
- W3214318512 modified "2023-10-16" @default.
- W3214318512 title "The Implementation of Kruskal’s Algorithm for Minimum Spanning Tree in a Graph" @default.
- W3214318512 cites W2008196645 @default.
- W3214318512 doi "https://doi.org/10.1051/matecconf/202134801001" @default.
- W3214318512 hasPublicationYear "2021" @default.
- W3214318512 type Work @default.
- W3214318512 sameAs 3214318512 @default.
- W3214318512 citedByCount "0" @default.
- W3214318512 crossrefType "journal-article" @default.
- W3214318512 hasAuthorship W3214318512A5027322210 @default.
- W3214318512 hasAuthorship W3214318512A5039997941 @default.
- W3214318512 hasBestOaLocation W32143185121 @default.
- W3214318512 hasConcept C111696304 @default.
- W3214318512 hasConcept C11413529 @default.
- W3214318512 hasConcept C114614502 @default.
- W3214318512 hasConcept C119971455 @default.
- W3214318512 hasConcept C132525143 @default.
- W3214318512 hasConcept C13743678 @default.
- W3214318512 hasConcept C1649724 @default.
- W3214318512 hasConcept C168451585 @default.
- W3214318512 hasConcept C173870130 @default.
- W3214318512 hasConcept C186065694 @default.
- W3214318512 hasConcept C199346575 @default.
- W3214318512 hasConcept C199360897 @default.
- W3214318512 hasConcept C22590252 @default.
- W3214318512 hasConcept C2777735758 @default.
- W3214318512 hasConcept C33923547 @default.
- W3214318512 hasConcept C41008148 @default.
- W3214318512 hasConcept C63645285 @default.
- W3214318512 hasConcept C64331007 @default.
- W3214318512 hasConcept C65949645 @default.
- W3214318512 hasConcept C70266271 @default.
- W3214318512 hasConcept C80444323 @default.
- W3214318512 hasConcept C83677490 @default.
- W3214318512 hasConcept C98779529 @default.
- W3214318512 hasConceptScore W3214318512C111696304 @default.
- W3214318512 hasConceptScore W3214318512C11413529 @default.
- W3214318512 hasConceptScore W3214318512C114614502 @default.
- W3214318512 hasConceptScore W3214318512C119971455 @default.
- W3214318512 hasConceptScore W3214318512C132525143 @default.
- W3214318512 hasConceptScore W3214318512C13743678 @default.
- W3214318512 hasConceptScore W3214318512C1649724 @default.
- W3214318512 hasConceptScore W3214318512C168451585 @default.
- W3214318512 hasConceptScore W3214318512C173870130 @default.
- W3214318512 hasConceptScore W3214318512C186065694 @default.
- W3214318512 hasConceptScore W3214318512C199346575 @default.
- W3214318512 hasConceptScore W3214318512C199360897 @default.
- W3214318512 hasConceptScore W3214318512C22590252 @default.
- W3214318512 hasConceptScore W3214318512C2777735758 @default.
- W3214318512 hasConceptScore W3214318512C33923547 @default.
- W3214318512 hasConceptScore W3214318512C41008148 @default.
- W3214318512 hasConceptScore W3214318512C63645285 @default.
- W3214318512 hasConceptScore W3214318512C64331007 @default.
- W3214318512 hasConceptScore W3214318512C65949645 @default.
- W3214318512 hasConceptScore W3214318512C70266271 @default.
- W3214318512 hasConceptScore W3214318512C80444323 @default.
- W3214318512 hasConceptScore W3214318512C83677490 @default.
- W3214318512 hasConceptScore W3214318512C98779529 @default.
- W3214318512 hasLocation W32143185121 @default.
- W3214318512 hasLocation W32143185122 @default.
- W3214318512 hasLocation W32143185123 @default.
- W3214318512 hasOpenAccess W3214318512 @default.
- W3214318512 hasPrimaryLocation W32143185121 @default.
- W3214318512 hasRelatedWork W2164485560 @default.
- W3214318512 hasRelatedWork W2359587108 @default.
- W3214318512 hasRelatedWork W2391048224 @default.
- W3214318512 hasRelatedWork W2392426422 @default.
- W3214318512 hasRelatedWork W3010298256 @default.
- W3214318512 hasRelatedWork W3183360588 @default.
- W3214318512 hasRelatedWork W3199950654 @default.
- W3214318512 hasRelatedWork W3214318512 @default.
- W3214318512 hasRelatedWork W4234826529 @default.
- W3214318512 hasRelatedWork W1492843964 @default.
- W3214318512 hasVolume "348" @default.
- W3214318512 isParatext "false" @default.
- W3214318512 isRetracted "false" @default.
- W3214318512 magId "3214318512" @default.
- W3214318512 workType "article" @default.