首页 > 无向图之间求最短路径

无向图之间求最短路径

最近想对一个非连通图进行初始化,不连通子图之间节点权值为-2,相邻节点权值为1,求各点之间最短路径


先对大图求连通分量,然后在各个连通分量做佛洛伊德算法求多源最短路径


我最近也在学图这部分的知识, 你说的应该是邻接矩阵表示图的例子吧, 用Dijkstra算法或者Floyd算法 行不行?

【热门文章】
【热门文章】