← 返回卡片

原书出处

智能算法导论

174 1 8 . 1 最 短 路 径 搜 索

核验版本的摘录快照 · 导入于 2026-10-23T08:14:02.891Z

问题,旨在寻找图(由节点和路径组成的)中两节点之间的最短路径。该问题常见的形式包括: (1)已知起始节点,求最短路径。

(2)已知终结节点,求最短路径。该问题与确定起点的问题在无向图的最短路径搜索中完全等同,而在有向图中该问题等同于把所有路径方向反转的确定起点问题。 (3)确定起点终点的最短路径问题,即求两点之间的最短路径。

(4)全局最短路径问题,即求图中所有的最短路径。 最短路径搜索问题在计算机科学、交通工程、通信工程、系统工程、运筹学、

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/智能算法导论/_epub-src/EPUB/xhtml/chapter18_0002.xhtml

EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d