摘要：SPFA算法及其应用和优化by mps【问题引入】 又是一年春运时，因为睡懒觉而导致抢不到票的你，只能打车回家了，而无疑会消耗许多钱财（黑车...），为了尽可能的节省钱，你希望走的是最短路，路途中会经过n个城市，而你每次经过两个城市之间的高速公路时，都会损耗Ci元，假设其中包含了所有的价钱（邮费，过... 阅读全文