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