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

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

总体的效果及说明图:



还有一张效果图:



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


原文地址:https://www.cnblogs.com/brucemengbm/p/7249484.html