HDU 1874 最短路 Spfa
不用多说了,还跟前几个算法一样是相同的题,因为是刚学最短路,就用这道极简单的模版题熟悉一下这四种算法的嘛,哈哈哈。。 这次的是学的最后一种的关于最短路的算法了,Spfa算法: 用队列模拟,取出队首元素,每次找到与队首相邻的点,看是否发生可以松弛,从而更新dis数组,如果相邻的某些点已经在队列中了就不需要入队了,没在队列的点(与取出的队首相邻的点)使其入队,然后再找,再入队.....