摘要：Dijstra算法求最短路径 具体实现方式 1. 设置源点，将源点从原集u{}中取出并放入新建集s{} 2. 找出至源点最近的点q从原集取出放入新集s{} 3. 由q点出发，更新所有由q点能到达的仍处于原集的点到源点的距离（取最短） 4. 选择距离源点最近的唯有原集的点，并重复步骤3 5. 直至原集 阅读全文

摘要：参考自https://blog.csdn.net/ACdreamers/article/details/16902023（深度理解链式前向星-acdreams） 对于前向星，我的理解就是将边集按照起点顺序进行排序后存储（而并没有将终点也进行排序的必要）。同时head[u]记录以u为起点的边集在数组中 阅读全文