Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Re:不要被误导，此题不是最短路也不是最小生成树，而是FLOYD变体

Posted by Ruby931031 at 2012-09-06 21:55:27 on Problem 2253 and last updated at 2012-09-06 22:40:55
In Reply To:不要被误导，此题不是最短路也不是最小生成树，而是FLOYD变体 Posted by:xuchang at 2010-08-17 08:58:35

请认真理解Kruskal算法及Prim算法（不过本题似应用Prim）。
而且如果要说这道题是floyd的变体，那么说成是dijkstra的变体也行。
而且dijkstra的变体和Prim在这道题里貌似是一致的。反正dijkstra和prim本来就几乎是一样的，只差个松弛条件而已。

Followed by:

Post your reply here: