数据结构实验指导

实验一： 采用狄克斯特拉算法求带权有向图的最短路径 目的：领会狄克斯特拉算法算法求带权有向图中单源最短路径的过程和相关算法设计。 内容：编写一个程序，实现求带权有向图中单源最短路径的狄克斯特拉算法算法，并输出如图所示的带权有向图G中从顶点0到达其他顶点的最短路径长度和最短路径。