数据结构 单源最短路（dijkstra）

实验十五、基于Dijsktra算法的最短路径 1 实验目的 掌握求解最短路径的Dijsktra算法。 2 实验内容 建立如图所示的邻接矩阵； 2）根据Dijsktra算法求其从指定源点的最短路径。 算法复杂度：O(N^2) 补充：dijkstra可以利用堆的数据结构完成优化达到nlogn的时间复杂度 Code： #include<stdio.h> #include<stdlib.h> #defi

>>阅读原文<<