交通网络中的最短路径算法探索

摘要

数据结构是计算机学科的核心课程，有向图是图结构的重要内容之一。在计算机中如果用图的邻接矩阵存储带权有向图，用权值表示各有向边的长度，那么利用有向图的最短路径理论就可以解决交通网络中的路线问题，如某个源点到其余各顶点的最短路径以及所有顶点之间的最短路径等等，从而达到资源最省的目的。