首页
常用查询
地图相关
首页
[单源最短路径]的解释
给定一个带权
有向图
G=(V,E),其中每条边的权是一个
实数
。另外,还给定V中的一个顶点,称为源。要计算从源到其他所有各顶点的
最短路径
长度。这里的长度就是指路上各边权之和。这个问题通常称为单源最短路径
问题。
© CopyRight 212-2021, www.9aiVIP.com , Inc.All Rights Reserved. 版权所有