Beasts136的博客

PAT1003，最短路径，dijkstra代码详解（逐行注解） dijkstra dijkstra详解： 链接: Dijkstra算法详细讲解——逆风行砾. 1.解决问题：单源最短路径问题 2.主要情况：①双向边与单项边（通过双向赋值实现）；②需要输出最短路径（通过前驱节点实现）；③每条边有边权（支出），需要输出最小花费；④每个节点有点权（收获），需要输出最大收益；⑤需要输出最小路径条数 3.具体示例代码详解 （本示例中仅对点权与最小路径条数进行了输出，若需要输出最小花费，自行添加每条边的支出情况并保存到c