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

浙公网安备 33010602011771号