本项目是一个基于MATLAB平台开发的图论核心算法实现工具，旨在高效求解网络中的最短路径问题。系统完整集成了Dijkstra算法与Floyd-Warshall算法。Dijkstra算法部分采用贪心搜索逻辑，专门用于解决单源最短路径问题，通过在每一轮迭代中选取距离源点最近的节点进行松弛操作，最终计算出从特定起点到全图所有其他节点的最短距离及对应的节点序列，该算法在处理中大规模稀疏图时表现出卓越的执行效率。Floyd算法部分利用动态规划思想，通过构建距离状态转移矩阵并实施三重循环迭代，计算出图中任意两点之间的全源最短路径，适用于节点数量中等但连接紧密的稠密图，能够一次性生成全图的路径代价矩阵。此外，该项目还提供了强大的图形化展现功能。用户只需输入代表图结构的邻接矩阵，系统即可自动通过MATLAB绘图工具生成拓扑结构图。在算法计算完成后，程序会自动从海量路径数据中提取最优路径，并采用鲜艳的颜色和加粗线条在原始图中进行高亮标注，同时在控制台同步输出路径的完整节点编号和精确的总长度。本项目可广泛应用于物流配送路线寻优、交通枢纽流量分析、计算机网络路由寻址以及地下管廊规划等需要寻找经济或时间成本最低路径的实际应用场景。
