基本信息
文件名称：2025《图的最短路径查询算法概述》2100字.docx
文件大小：28.92 KB
总页数：3 页
更新时间：2026-01-01
总字数：约3.49千字
文档摘要
PAGE
PAGE2
图的最短路径查询算法概述
目录
TOC\o1-3\h\u325图的最短路径查询算法概述 1
221741.1Dijkstra算法 1
252601.2Bellman-Ford算法 2
105951.3SPFA算法 3
从图G中一个结点出发，沿着图G的边到另外一结点的所有路径中，存在一条路径的边的权重和是最小的，那么这条路径称为最短路径。目前在现实研究中主要解决图的最短路径的查询问题有以下算法：\t/item/%E6%9C%80%E7%9F%AD%E8%B7%AF%E5%BE%84%E7%AE%97%E6%B3%9