526
个编辑
更改
跳到导航
跳到搜索
第73行：
第73行： − +
→Walk, trail, path 步道 轨迹 路径
A weighted graph associates a value (weight) with every edge in the graph. The weight of a walk (or trail or path) in a weighted graph is the sum of the weights of the traversed edges. Sometimes the words cost or length are used instead of weight.
A weighted graph associates a value (weight) with every edge in the graph. The weight of a walk (or trail or path) in a weighted graph is the sum of the weights of the traversed edges. Sometimes the words cost or length are used instead of weight.
一个'''<font color="#ff8000">加权图 Weighted Graph</font>'''将一个值(权)与图中的每条边相关联。一个加权图中的步道(或轨迹或路径)的权是所有边的权之和。有时，“成本”或“长度”这两个词可以用来代替“权重”这一概念。
一个'''<font color="#ff8000">加权图 Weighted Graph</font>'''将一个值(权)与图中的每条边相关联。一个加权图中的步道(或轨迹或路径)的权是所有边的权之和。有时，“成本”或“长度”这两个词可以用来指代“权重”这一概念。
=== Directed walk, trail, path 有向的步道，轨迹，路径===
=== Directed walk, trail, path 有向的步道，轨迹，路径===