@ 一个sb 别给题目吓唬住了,其实不是图,而是类似于图的模拟算法,下次可以听听宋老师怎么说
by 倾城ファン恋 @ 2017-10-18 00:06:29
这题为什么要用 Spfa 或者 Dijkstra 跑最短路?
Floyd 不是很好吗。。。
by 斯德哥尔摩 @ 2017-10-18 00:27:16
与其用spfa Dijkstra跑一百次,不如用floyd跑一次。
by qqcczz @ 2017-10-18 08:03:52
江jj,宋奶牛不是讲过了吗
by Jigsaw_Killer @ 2017-10-19 23:10:46
@[斯德哥尔摩](/space/show?uid=49998) 瓦兹瓦兹
by 御·Dragon @ 2018-08-11 19:16:04
其实floyd就是邻接矩阵
by 御·Dragon @ 2018-08-11 19:19:14