灵慧汉语 - 词语词典 聊天词典

请问「最短路径」是什么意思?

2026-07-10 09:47:54

「最短路径」读音

拼音 zuì duǎn lù jìng,注音 ㄗㄨㄟˋ ㄉㄨㄢˇ ㄌㄨˋ ㄐㄧㄥˋ

拼音字母zui duan lu jing
拼音首字母zdlj
注音符号ㄗㄨㄟ ㄉㄨㄢ ㄌㄨ ㄐㄧㄥ
注音首符号ㄗㄉㄌㄐ

「最短路径」释义

扩展释义 用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。

推荐