出处：信息科学卷 • 计算机科学技术 • 软件与系统
| 词条 | 最短路径问题 |
| 释义 | 最短路径问题 最短路径问题 图论中的一个经典问题。找出图中两个顶点间的最短路径。可分成两个子问题，即单源最短路径问题和所有顶点对之间的最短路径问题。前者是找出从某一顶点出发到图中所有其他顶点的最短路径，主要算法有迪克斯彻算法等；后者是求图中每一对顶点之间的最短路径，主要算法有弗洛伊德算法等。 出处：信息科学卷 • 计算机科学技术 • 软件与系统 |
| 随便看 |
百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。