不是最短路也不是最小生成树，所以用DIJ或者PRIM就算能AC也不一定对 

• Re:不要被误导，此题不是最短路也不是最小生成树，而是FLOYD变体 (133) Magic347 2010-12-21 15:14:55
• 这不是PRIM么.. (10) slon 2011-03-05 21:37:00
  • 显然不是 (14) xuchang 2011-04-06 23:44:13
    • Re:显然不是 (8) redwind 2016-10-14 14:46:59
• 谢谢！！ (2) swm8023 2011-07-28 12:14:18
• Re:不要被误导，此题不是最短路也不是最小生成树，而是FLOYD变体 (6) qinning 2011-08-01 18:19:19
• Re:那要看怎么理解了 (229) cmonkey 2012-01-20 15:55:17
• Re:不要被误导，此题不是最短路也不是最小生成树，而是FLOYD变体 (142) Ruby931031 2012-09-06 21:55:27
  • Re:不要被误导，此题不是最短路也不是最小生成树，而是FLOYD变体 (155) Ruby931031 2012-09-06 23:15:52
• Re:不要被误导，此题不是最短路也不是最小生成树，而是FLOYD变体 (95) oujunsong 2021-10-08 17:54:17