The problem in graph theory to find the shortest connected route between two points or vertices, i.e. the minimum sum of the edges on all possible connected routes between the two vertices.
科学参考收录了60776条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。