如何写伪代码在matlab ?
39视图(30天)
显示旧的评论
迪杰斯特拉算法的伪代码
- 图中为每个节点n - 0 n。距离=无穷大
- 创建一个空列表。
- 开始。距离= 0,开始添加到列表中。
- 当列表不空
- 当前让=节点列表中最小的距离,从列表删除当前
- 对于每个节点,n是相邻电流
如果n。距离>电流。从n目前距离+边缘的长度
n。距离=电流。从n目前距离+边缘的长度
n。父母=当前
如果没有已经添加n列表