栩科词语词典 - 汉语查词大全 AI 汉语助手
请问「最短路径」是什么意思?

关于「最短路径」

拼音 zuì duǎn lù jìng,注音 ㄗㄨㄟˋ ㄉㄨㄢˇ ㄌㄨˋ ㄐㄧㄥˋ。数据更新于 2026-07-13 04:15:09。

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

扩展释义

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

拆字组词

相关词语