关于经过若干指定节点最短路径问题的算法。
Posted brucemengbm
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了关于经过若干指定节点最短路径问题的算法。相关的知识，希望对你有一定的参考价值。
这几天华为的软件大赛搞得热火朝天，身边好多朋友报名參加了。前天，自己抽出时间也看了一下题目。一開始还以为是比較经典的最短路径寻优问题。后来知悉看完题目，发现题目添加了一些“中间节点”限制，经过一阵的琢磨，自己也动手写用Java了一个算法，满足了题目的基本要求10s出结果，路径不能成环状。。。，然后又将算法运用在图形界面上，做成了带图形界面的小程序，在此，笔者给出效果图，和执行程序的jar包。因为涉及到比赛。所以源程序就不便共享。欢迎批评指正。
总体的效果及说明图：
还有一张效果图：
程序下载链接：http://download.csdn.net/detail/qq_28088659/9460112程序下载链接
以上是关于关于经过若干指定节点最短路径问题的算法。的主要内容，如果未能解决你的问题，请参考以下文章