初始化距离数组,将起点的距离设为0,其他点的距离设为无穷大的代码怎么写
时间: 2024-03-26 22:39:06 浏览: 56
MATLAB源码集锦-Floyd算法求最小距离代码.zip
假设距离数组为 `dist`,起点为 `start`,所有点的数量为 `n`,可以使用以下代码实现初始化距离数组:
```python
import math # 导入 math 模块,用于表示无穷大
start = 0 # 起点
n = 10 # 点的数量
# 初始化距离数组,将起点的距离设为0,其他点的距离设为无穷大
dist = [math.inf] * n # 将所有点的距离初始化为无穷大
dist[start] = 0 # 将起点的距离初始化为0
```
这里使用了 Python 语言的内置 math 模块中的 `inf` 表示无穷大,`*` 表示复制列表。以上代码将 `dist` 数组初始化为 `[inf, inf, ..., inf]`,然后再将起点的距离设为0,即 `dist[start] = 0`。
阅读全文