摘要: 一、引言 哈喽大家好,今天要讲的是图论中的一个经典的算法。是一种叫Dijkstra算法的东东。这个算法是干什么用的呢。首先大家先看下面这幅图: 这个东西是什么呢。我们可以这样理解,假如A到F表示6个地点。那些连接线就是道路。连接线上的数字就是两个地点间的距离。这样讲是不是很直观呢。好了,假如博主家在 阅读全文
posted @ 2018-07-15 00:18 Qling的随笔 阅读(3326) 评论(0) 推荐(2) 编辑