加权图中短路径及其应用.pdf

table{border‑collapse:collapse;}table,th,td{border:1pxsolid#000;}

加权图中的最短路径

加权图

在加权图中,每条边都有一个关联的数值,称为该边的权重。边的权重可以表示距离、

成本等。示例:

在航班路线图中,边的权重表示终点机场之间的距离(英里)。

table{border-collapse:collapse;}table,th,td{border:1pxs

文档评论(0)

1亿VIP精品文档

相关文档