摘要:
Bellman-Ford算法是一个时间复杂度很高,但是它可以用来判断负环负环就是上面的图,那个环的整体值小于零了,所以就是负环。我们用Bellman-Ford算法进行更新,打一个表出来:k a b c s00 10 1 -2 20 1 ... 阅读全文
摘要:
这题的话就是单源最短路的问题,不过题目中加入了两个不同的权值,一个是高优先级的路径长度,一个是低优先级的花费。我们在读入的时候,按照高优先级为先的顺序进行修改,如果某点到另一点的路径长度更短,那我们就修改它的长度和花销。如果长度相同并且花销更小,我们就可以修... 阅读全文