无向图两点间最短路径算法 25
有50个顶点的无向图要求每两点之间的最短路径怎么算啊麻烦高手们把完整的c代码写一下手动输入存在的边的权然后输出最短路径列表...
有50个顶点的无向图 要求每两点之间的最短路径 怎么算啊 麻烦高手们把完整的c代码写一下 手动输入存在的边的权 然后输出最短路径列表
展开
1个回答
展开全部
典型的Floyd算法嘛
先写个核心算法的伪代码
for(k=1;k<=n;k++)
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
path[i][j] = min(path[i][k]+path[k][j], path[i][j]);
完整代码 直接BAIDU搜 FLOYD
先写个核心算法的伪代码
for(k=1;k<=n;k++)
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
path[i][j] = min(path[i][k]+path[k][j], path[i][j]);
完整代码 直接BAIDU搜 FLOYD
本回答由网友推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
