最短路径

/ zuì duǎn lù jìng /

1
[数] Shortest Path
最短路径(Shortest Path):指从网络中一个节点出发到达另外一个节点所
2
short path critical path
... Object Path Offset Path 偏移路径 short path critical path 最短路径 ; 最短路径关键路径 ; 要害路径 C-path Composite path 复合通路 ...
3
Dijkstra
这道题的思路是：逐一去掉一条边(把这条边的length设为无穷大)，然后求从这条边的左端点到右端点的最短路径(使用Dijkstra)，这样通过该边的最小基本环的长度就是这条边的长度与最短路径之和。所有的边遍历完后，最小基本环中最小的即为所求。
4
the shortest route
...询；线路查询；最短路径；换乘；模糊查询； [gap=1532]Key words: CPT query; stop query; bus line query; the shortest route; chang bus line; blur query; ...

短语

1
开放式最短路径优先
Open Shortest Path First ; OSPF ; Open Short Path First ; open shortest-path first
2
开放最短路径优先协议
OSPF
3
最短路径优先
FSPF ; MOSPF ; Open Shortest Path First ; Shortest Path First

最短路径
最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。算法具体的形式包括：用于解决最短路径问题的算法被称做“最短路径算法”，有时被简称作“路径算法”。最常用的路径算法有：

点击反馈