→ A4P8T6X9:dijkstra 02/02 06:45
→ tkurockman:一直dijkstra? 02/02 11:10
→ A4P8T6X9:對起點做一次即可。 02/02 12:29
→ tkurockman:謝 02/02 13:44
推 vanchy:我會用prim or kruskal 02/02 14:58
→ vanchy:痾，我的方法好像是錯的XD請忽略 02/02 15:00
http://imgur.com/zmfoPQT
第6題 第4小題
請問 shortest path spanning tree 怎麼
求?
目前想法 Floyed Warshall 做all to all
但16個點矩陣做下去會往生吧…
不知有無更好的方法 謝謝賜教!
--
Sent from my Android
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 36.233.182.208