打破循环的最短路算法  

作　　者：本·布鲁贝克 史永堂(翻译)[2] 孙建(翻译)[2] Ben Brubaker(Quanta Magazine)

机构地区：[1]《量子杂志》 [2]南开大学组合数学中心

出　　处：《环球科学》2023年第7期66-71,共6页

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

关 键 词：最短路算法 路径图 最短路径 理论极限 道路收费 负面情绪 最短路问题 链接 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]