摘要： 学习资料：https://www.programmercarl.com/kamacoder/0047.参会dijkstra堆.html#思路 dijkstra 堆优化 节点少：用邻接矩阵 边少：用邻接表 Bellman_ford算法 边的权值有负数；对所有边进行松弛n-1次的操作 松弛(A valu 阅读全文