上面的代码中我如何初始化距离
时间: 2023-05-31 17:04:20 浏览: 72
swift代码-结构体的运用
在上面的代码中,距离可以通过以下方法进行初始化:
1. 通过将所有节点的距离设为无穷大来初始化距离数组。例如,在定义距离数组时,可以使用以下语句:
```python
distance = [float('inf')] * n_nodes
```
其中,n_nodes是节点的数量。
2. 如果已知某些节点的距离,则可以将这些节点的距离初始化为已知值,而将其他节点的距离初始化为无穷大。例如,如果节点1到节点2的距离为3,则可以使用以下语句初始化距离数组:
```python
distance = [float('inf')] * n_nodes
distance[1] = 0 # 节点1到自己的距离为0
distance[2] = 3 # 节点1到节点2的距离为3
```
这样,距离数组中除了节点1和节点2的距离已知外,其他节点的距离都被初始化为无穷大。
阅读全文