жучко wrote:Задачата ти се сведува на барање Minimum spanning tree : ако не си запознаен со тоа би било добро да го научиш https://en.wikipedia.org/wiki/Minimum_spanning_tree. Имаш 2 алгоритми за пронаоѓање на MST : https://en.wikipedia.org/wiki/Kruskal%27s_algorithm ,https://en.wikipedia.org/wiki/Prim%27s_algorithm" target="_new" rel="nofollow"> https://en.wikipedia.org/wiki/Prim%27s_algorithm.