Dzień dobry.
Czy jest jakiś algorytm wyznaczający jakie wierzchołki trzeba ze sobą połączyć, żeby łączna długość połączeń była najkrótsza, przy zachowaniu warunku, o dotarciu z dowolnego wieżchołka do dowolnego drugiego (niekoniecznej najkrócej)
Dzięki
M
Minimalne drzewo rozpinające? https://en.wikipedia.org/wiki/Minimum_spanning_tree
Jak wyżej, wyglada na to, że Opisałeś Minimum Spanning Tree, tutaj:
https://github.com/lion137/Python-Graph
powinien być działający algorytm.
Ja skorzystałem z http://algorytmika.wikidot.com/mst Wielkie dzięki!