In plain words, how does Kruskal's algorithm work? — 1. Create a set T and list for result 2. Make a list of all edges in G 3. Sort edges by weight, from least to greatest. 4. Iterate edges in sorted order. 5. For each edge, if u and v are not in T, add u and v to T, and add edge to result list.
G
1.2K
Google Interview
This flashcard deck made by jwasham contains knowledge about google interview. For more details, please follow https://github.com/jwasham/google-interview-university