网友：Astraea 打分：2 [2023-03-16 08:57:29] 来自美国

知夏同学找球应该不是用的全局最优解，即从起始点直到访问完所有节点的最短路径，因为解决这类问题的算法貌似没有多项式时间复杂度的。Dijkstra和Floyd-Warshall算法是找（任意）两个节点之间的最短路径，该路径不需要经过所有节点。

13  

 
昵称：
打开/关闭本文嗑糖功能
内容：
返回
注: 输入br/即可换行分段,这是对评论的回复，用于读者直接交流，不会对文章的积分造成影响。