最短路径
【词语拼音】zuì duǎn lù jìng
【词语繁体】最短路徑
【词语结构】ABCD式词语
【词语字数】四字词语
【网络解释】
用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。
最短路径算法路径径路最短路问题最短路算法最短命公路短路路径棋路径仪径路刀最大口径电路短路鲇鱼路径发展路径临床路径航路捷径路径积分路径覆盖穿越路径安全路径圈的路径网络路径下滑路径一键路径虚拟路径黑夜路径路径选择低压路径台风路径特定径路时光路径关键路径路径导航路径搜索类时路径颜色路径冰封路径应力路径数字路径相对路径战争路径流星路径最大孔径比短路或短路与大口径短枪路径工具家的路径光纤路径路径规划符号路径短路比应变路径绝对路径路径分析路径条件车流径路创业路径创新路径路径长度记忆路径旁路途径欧拉路径寒潮路径工作路径室外路径本地路径路径汇聚路径依赖径径线路路径选择最最遥远的路最小弯曲半径最小转弯直径关键路径法双路径模型最牛短命房隐藏的路径消失的路径单相短路路径制造者盖洛普路径技术路径图最美的路短路计算短路保护短路故障电池短路电线短路短路电流短路特性相间短路局部短路层间短路短路阻抗短路电压