关于经过若干指定节点最短路径问题的算法。

这几天华为的软件大赛搞得热火朝天,身边好多朋友报名參加了。前天,自己抽出时间也看了一下题目。一開始还以为是比較经典的最短路径寻优问题。后来知悉看完题目,发现题目添加了一些“中间节点”限制,经过一阵的琢磨,自己也动手写用Java了一个算法,满足了题目的基本要求10s出结果,路径不能成环状。。。,然后又将算法运用在图形界面上,做成了带图形界面的小程序,在此,笔者给出效果图,和执行程序的jar包。因为涉及到比赛。所以源程序就不便共享。欢迎批评指正。

总体的效果及说明图:



还有一张效果图:



程序下载链接:http://download.csdn.net/detail/qq_28088659/9460112程序下载链接


评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值