最短路径算法
【词语拼音】zuì duǎn lù jìng suàn fǎ
【词语繁体】最短路徑算法
【词语结构】式词语
【词语字数】六字词语
【网络解释】
从某顶点出发，沿图的边到达另一顶点所经过的路径中，各边上权值之和最小的一条路径叫做最短路径。解决最短路的问题有以下算法，Dijkstra算法，Bellman-Ford算法，Floyd算法和SPFA算法等。
最短路算法最短路径短路计算最优算法短算最优化算法路径径路关键路径法最短路问题最短命公路源路由算法算法《算法》法算短路电流计算计算跨径短路路径棋计算口径路径仪径路刀计算算法最大口径电路短路计算机算法算法级短期预算珠算速算法全口径预算图算法算法论计算法算法式推算法分算法验算法估算法指算法鲇鱼路径发展路径临床路径航路捷径路径积分路径覆盖穿越路径非法途径安全路径圈的路径网络路径下滑路径一键路径虚拟路径黑夜路径路径选择低压路径台风路径特定径路时光路径关键路径路径导航路径搜索类时路径颜色路径冰封路径应力路径数字路径相对路径战争路径流星路径最大孔径比短路或短路与大口径短枪路径工具家的路径光纤路径路径规划符号路径短除法短路比应变路径绝对路径路径分析路径条件车流径路创业路径创新路径路径长度记忆路径旁路途径欧拉路径寒潮路径工作路径室外路径本地路径