第一个点到n个点,一共m条边,到达终点前最多经过k条边
思路:进行n次迭代,每次迭代遍历m条边(每条边用{a,b,c}表示,其中,a是起点,b是终点,c是该边的权重)
//将dist的数据备份到last中
memcpy(last,dist,sizeof dist);
第一个点到n个点,一共m条边,到达终点前最多经过k条边
思路:进行n次迭代,每次迭代遍历m条边(每条边用{a,b,c}表示,其中,a是起点,b是终点,c是该边的权重)
//将dist的数据备份到last中
memcpy(last,dist,sizeof dist);