求一个有向图的最短路径用c++编写的程序

求高人设计一个C++程序，求任意一个有向图的最短路径的，输入格式最好是像图中这中，输入定点数，边数，起点xxx到终点xxx路径长度，然后求出有向图的最短的每条路径长，不要... 求高人设计一个C++程序，求任意一个有向图的最短路径的，输入格式最好是像图中这中，输入定点数，边数，起点xxx到终点xxx路径长度，然后求出有向图的最短的每条路径长，不要有BUG哦，图中这个程序求出的不是最短路径，有很大问题。。。求高人帮忙~
程序好用我会加财富值，谢谢各位了展开





 我来答

3个回答

#热议# 应届生在签三方时要注意什么？

希望村村民
2012-11-15 · TA获得超过1589个赞

知道小有建树答主

回答量：1187

采纳率：100%

帮助的人：1037万

我也去答题访问个人页

关注

展开全部

这么小的图随便一个算法都可以：dfs、bfs、dijkstra、bellman、floyd、SPFA
Kruscal是求最小生成树的，不是最短路径

本回答由提问者推荐

已赞过 已踩过<

评论收起

rkj5134564
2012-11-15

知道答主

回答量：70

采纳率：100%

帮助的人：31.8万

我也去答题访问个人页

关注

展开全部

看看图论的算法吧，挺简单的。

已赞过 已踩过<

评论收起

永_在731
2012-11-15

知道答主

回答量：18

采纳率：0%

帮助的人：7.3万

我也去答题访问个人页

关注

展开全部

Kruscal 和 Bellman 都可以，如果数据量不大的话可以考虑Floyed

追问

但是我不会编写啊，求帮忙编写一个可以使用程序~~

已赞过 已踩过<

评论收起

2条折叠回答

推荐律师服务：若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询

求一个有向图的最短路径 用c++编写的程序

其他类似问题

为你推荐：

求一个有向图的最短路径用c++编写的程序