给了几组数据让求all pairs shortest path,说用什么方法都行。我用floyd-warsahll求的。讲道理有点算是偷懒了。如果是积极的好穴深的话,应该把johnson也弄一遍,不过我实在懒得搞了——搞johnson就意味着不但bellman-ford,连dijkstra都要重新implement一遍,懒啊。。。
转载于:https://www.cnblogs.com/dynasty919/p/8545432.html
给了几组数据让求all pairs shortest path,说用什么方法都行。我用floyd-warsahll求的。讲道理有点算是偷懒了。如果是积极的好穴深的话,应该把johnson也弄一遍,不过我实在懒得搞了——搞johnson就意味着不但bellman-ford,连dijkstra都要重新implement一遍,懒啊。。。
转载于:https://www.cnblogs.com/dynasty919/p/8545432.html