摘要： 关于最短路径问题，最近学了四种方法——bellman算法、邻接表法、dijkstra算法和floyd-warshall算法。这当中最简单的为bellman算法，通过定义一个边的结构体，存储边的起点、终点和路径长度，然后通过一个while（1）死循环不断地访问每一条边，更新源点到各点的最短距离，直到没... 阅读全文