WooKinson

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2018年3月5日

ALGO-5_蓝桥杯_算法训练_最短路
摘要： 记: 一开始没接触过关于最短距离的算法，便开始翻阅关于图的知识， 得知关于最短距离的算法有Dijkstra算法(堆优化暂未看懂)，Bellman-Ford算法，Floyd算法，SPFA算法。 由于数据输入中存在负边，故可使用的有Dijkstra算法堆优化以及SPFA队列优化， 于是在网上找模版，却报 阅读全文
posted @ 2018-03-05 14:55 WooKinson 阅读(347) 评论(0) 推荐(0) 编辑