hdu 3790 如何运用Dijkstra算法解决最短路径问题？

本文共计549个文字，预计阅读时间需要3分钟。

题目：与普通的短路径相比，这里要计算相同最短路径下的最小费用，因此再增加一个数组，在Dijkstra算法中也做一点改动，让费用数组和跟着路径一起更新。

题目：​​acm.hdu.edu.cn/showproblem.php?pid=3790​​

和普通的最短路径相比，这里要多计算相同最短路径下的最小费用，所以再增加一个数组，在Dijkstra里也做一点改动，让费用数组跟着变化。