迪克斯特拉算法
时间： 1ms 内存：128M
描述：
对于如图所示的一个带权有向图，采用迪克斯特拉算法求出从顶点0到其他各顶点的最短路径及其长度。
输入：
输出：
To 1 1 1
To 2 4 2
……
……
示例输入：
示例输出：
提示：
参考答案（内存最优[0]）：
#include <stdio.h>
int main(void)
{
printf("To 1 1 1\n");
printf("To 2 4 2\n");
printf("To 3 2 1\n");
printf("To 4 8 2\n");
printf("To 5 10 2\n");
return 0;
}参考答案（时间最优[0]）：
#include<stdio.h>
int main()
{
printf("To 1 1 1\n");
printf("To 2 4 2\n");
printf("To 3 2 1\n");
printf("To 4 8 2\n");
printf("To 5 10 2\n");
return 0;
}
题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。