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