迪克斯特拉算法

时间: 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; 
  
} 

题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。