负边

• 前端后端

  python最短路径算法如何选择

  ,说明,1、解决任意两个节点之间的最短距离，用Floyd。,2、解决单源最短路径问题，有负边时用Bellman-Ford，无负边时用Dijkstra。,3、A*算法找到了相对路径，…

  cmcc

  2023年5月4日

  000