无向网图的最短路径经算法

无向网图的最短路径经算法,要求任意两点间的最短路径,输入初始点和终点就能输出最短路径,适应任何无向图!非常期待您的帮助,感谢尽在不言中!一、从文件中读取任意模板的无向网图... 无向网图的最短路径经算法,要求任意两点间的最短路径,输入初始点和终点就能输出最短路径,适应任何无向图!
非常期待您的帮助,感谢尽在不言中!
一、从文件中读取任意模板的无向网图
二、输入要求查询的起点和终点
三、输出最短路径和距离
四、以文档的方式打印出路径及距离
展开
 我来答
尤里安龙卷风
2011-07-26 · TA获得超过190个赞
知道小有建树答主
回答量:138
采纳率:0%
帮助的人:90.2万
展开全部
Prim 算法
或者是 Kruskal算法
只要有最小生成树之后一切就好办了
具体的太多了,有什么再追问吧
如果需要,留下邮箱,可以发你一个课件
追问
基础的东西我都学过,现在这个问题有点棘手呀;要求从模板里读取无向网图,输入起点和终点,就能输出最短路径,我的邮箱是670978941@qq.com   谢谢你!
本回答被提问者采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
匿名用户
2011-07-27
展开全部
抱歉!这个问题不懂哦,请再加油吧!
另外,站长团上有产品团购,便宜有保证
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
匿名用户
2011-07-27
展开全部
抱歉!这个问题不懂哦,请再加油吧!
另外,团IDC网上有许多产品团购,便宜有口碑
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(1)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式