最近想对一个非连通图进行初始化,不连通子图之间节点权值为-2,相邻节点权值为1,求各点之间最短路径
我最近也在学图这部分的知识, 你说的应该是邻接矩阵表示图的例子吧, 用Dijkstra算法或者Floyd算法 行不行?
先对大图求连通分量,然后在各个连通分量做佛洛伊德算法求多源最短路径
15 回答8.4k 阅读
8 回答6.2k 阅读
1 回答4k 阅读✓ 已解决
3 回答6k 阅读
3 回答2.2k 阅读✓ 已解决
2 回答3.1k 阅读
2 回答3.8k 阅读
2 回答6.4k 阅读✓ 已解决
6 回答5.5k 阅读✓ 已解决
2.8k 阅读
1 回答14.1k 阅读✓ 已解决
2 回答16.6k 阅读
我最近也在学图这部分的知识, 你说的应该是邻接矩阵表示图的例子吧, 用Dijkstra算法或者Floyd算法 行不行?