我想知道是否有一种算法可以通过从头节点到尾节点的图找到最短的节点序列。该图从头节点分支出来,并且是任意复杂的,并在尾节点处收敛。节点之间的所有连接都是未加权的。
我正在考虑解决这个问题,从头节点和尾节点采取探索性步骤,直到图形两端的节点接触等,但我想知道在我(重新)发明一个“更好的轮子”之前是否存在“更好的轮子” 。
Use 广度优先搜索 http://en.wikipedia.org/wiki/Breadth-first_search,运行时间为 O(E+V)。这是在未加权图表上最快的速度。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)