?

趣讲算法 上

迪克斯特拉算法


WHAT?
上一节描述了迪克斯特拉算法(dijkstra algorithm)的原理。这一节主要说明下如何用代码来实现上一节栗子中的查找过程。


HOW&CASE
在敲代码前要准备的:

1.如何用代码构造拓扑连接关系
2.如何实现 上一站 | 本站 | 费时 表格
3.如何处理已分析的站点数据

问题一个一个解决,先看连接关系问题

1.连接关系
在广度优先搜索算法中我们使用python中的字典数据结构来表示拓扑连接关系,在这里同样可使用字典来表示。
例如温州-》金华:
image_1bteq4l051je7dm34j68aj25q9.png-23.7kB

可以这样表示:

2.表格问题

字典同样也可以用来表示节点时效表:

比如:

上一站 站点 费时
温州 金华 25
温州 台州 20








3.处理已分析的站点数据

比如同样到达杭州的城市,费时久的直接从上一步的字典中删除即可。

准备的差不多了,上代码:

运行结果:

文明上网理性发言评论

全部评论(1)

时间 热度
好好干 2017-12-05 14:20:13

python 最近很火呢

第 1 页/共 1 页 (10 条/页 共 1 条)

技术分享排行榜

热门课程推荐

  • Cisco 路由交换基础(CCNA)

    857 阅读

  • Linux系统管理(基础)

    354 阅读

  • Python基础入门

    188 阅读

  • cisco路由转发及静态路由详解

    87 阅读

  • Python编程算法集

    61 阅读

  • 华为HCNA基础课程

    130 阅读

  • Cisco常用设备运维

    252 阅读

  • 信息安全基础实验集(一)

    150 阅读

  • vSphere ESXi 6.0配置管理

    447 阅读

  • SUSE NCLA_11入门基础(上)

    123 阅读

  • IPV6协议配置详解(Cisco)

    24 阅读

  • VPN技术配置管理(Cisco)

    47 阅读

  • Cisco-OSPF协议

    268 阅读

  • 红帽认证 RHCSA 题库实验

    372 阅读

  • Python开发管理VCenter

    0 阅读

美女丝袜操屄视频,非洲一级特黄大片大全,性爱小视频免费网址,天堂av 国产av,av27成年电影