出处：信息科学卷 • 计算机科学技术 • 软件与系统
| 字词 | 最短路径问题 |
| 释义 | 最短路径问题 最短路径问题 图论中的一个经典问题。找出图中两个顶点间的最短路径。可分成两个子问题，即单源最短路径问题和所有顶点对之间的最短路径问题。前者是找出从某一顶点出发到图中所有其他顶点的最短路径，主要算法有迪克斯彻算法等；后者是求图中每一对顶点之间的最短路径，主要算法有弗洛伊德算法等。 出处：信息科学卷 • 计算机科学技术 • 软件与系统 |
| 随便看 |
|
修远网汉语字词典收录72225条汉语词条，基本涵盖了全部常见汉语字词的翻译、注释及用法释义，是语文学习的有利工具。