无向图之间求最短路径

新手上路,请多包涵

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

阅读 7k
2 个回答

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

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

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题