【codevs1557/tyvj1031/USACO OTC09 9TH】热浪 【tyvj3187】 最小花费 图论算法之Dijstra
图论算法之Dijkstra【算法思路】s[i]表示起点到i的最短路径的值;初始时s[起点]赋为0,其余正无穷;每一次找到一个s[i]最小的点minj,置标记,然后把所有没有标记过的且与点minj相连的点的s值更新一下;重复做,最多做n-1次,就能保证更新了所有的点。但也正是因为这个算法思路的局限性,Dijkstra不适于有负边权的情况;【代码】#include
#include
#includ