Grafy i drzewa Michał: Cześć, https://puu.sh/xoV6k/e98478c3cb.png Czy w tym zadaniu chodzi o znalezienie grafu spójnego o najmniejszej drodze czy o utworzenie drzewa spinającego przy pomocy algorytmu Prima?

Blee: Jest napisane ze chca polaczyc rurociąGAMI (liczba mnoga). Wiec tworzysz siec

Michał: Czy przez sieć rozumiesz las?

Blee: Ja bym robil las. Wtedy suma rur bedzie zapewne namniejsza. Bo po co do miasta wiecej niz jedno polaczenie ?

kochanus_niepospolitus: Czyli wybieramy dla każdego dwa miasta najbliższe mu. Jeżeli graf nie będzie spójny to patrzymy co trzeba zmienić.

kochanus_niepospolitus: tzn. inaczej tak to bym połączył ... no to w sumie wyszła droga

kochanus_niepospolitus:

	2
Sumarycznie potrzeba wtedy: 1'687 km czyli średnio 281		km pomiędzy miastami.
	3

kochanus_niepospolitus: szkoda, że takie trywialne zadanie dali, mogli wybrać coś bardziej skomplikowanego, a nie wybranie " najkrótsza odległość z miasta X" i ciągnięcie tego po sznureczku

Michał: Dzięki, wszystko się zgadza. Zadanie faktycznie trywialne, ale sposób jego podania je komplikuje. Pozdrawiam i dobrego dnia życzę.