打破循环的最短路算法

如今,即使是一些路径存在阻力的情况下,研究人员也能够以接近理论极限的速度搜寻到节点网络中的最短路径。在生活中,负面情绪是一种消耗。与之相似的,在算法中,负数也是一种阻力。考虑这样一个问题:在由链接或边连接的节点网络(也称为图)中,搜寻两点之间的最短路径。这实际上是图论研究中的一个经典算法问题,最短路问题。通常情况下,图中的边是不可互换的,因为它们之间可能存在差异,比如路径图中的一些边可以表示某些道路比其他道路速度更慢、或是比其他道路收费更高。