python实现gan代码_Python部分代码实现

Python中对部分算法的实现——狄克斯特拉算法(取自《算法图解》[美]Aditya Bhargava 袁国忠 译)(自己留做笔记)

假设对于处理过的节点,没有前往该节点的更短路径,适用于加权图,不适用于存在负权边图。(要计算非加权图中的最短路径,可使用广度优先搜索)

v2-5c050c55cd75bf4d2a7205667650a31e_b.jpg

需要编写三个散列表,其中对于终点的时间,不知道,设置为无穷大。

v2-0b939a4b969b8c9c90f3ed552301f695_b.jpg

代码:

graph 

v2-e2fa6ed8e1b3d6b4801713a918fc6549_b.jpg
node 

找出开销最低的节点

def 

最终找到时间最短路线:

v2-786d224800a0350de05dec978a9ec9d7_b.png

并更新开销和父节点

v2-5c273d010b1c133f90ff0f2c559efe60_b.jpg
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值