给你一个无向图，图中包含 5000 个点 m 个边，任意两个点之间的距离是 w ，无重边或自环。请求出1号点到n号点的最短距离。 注意：图中可能存在孤立点，即存在点与任意点都没有边相连 如果1号点不能到达n号点，输出-1.
区块链毕设网qklbishe.com为您提供问题的解答
给你一个无向图，图中包含 5000 个点 m 个边，任意两个点之间的距离是 w ，无重边或自环。请求出1号点到n号点的最短距离。
注意：图中可能存在孤立点，即存在点与任意点都没有边相连
如果1号点不能到达n号点，输出-1.
题目中的 n 并不是点的数目，而是终点序号。真正点的数目是 5000 ！😂
53:55
以上就是关于问题给你一个无向图，图中包含 5000 个点 m 个边，任意两个点之间的距离是 w ，无重边或自环。请求出1号点到n号点的最短距离。
注意：图中可能存在孤立点，即存在点与任意点都没有边相连
如果1号点不能到达n号点，输出-1.的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。
区块链NFT链游项目方科学家脚本开发培训
.jpg){kind=link}