§ 解释
给定无向图G=〈V,E〉,u，v为G中任意两个顶点，若u、v连通,则称从u到v的长度最短的通路为u与v之间的短程线,其长度称为u到v的距离,记为d(u,v).
§ 相关条目
数学 知识 图论
百科全书收录594082条中文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。