2020年10月27日
最短路dijkstra算法以及spfa算法
摘要： 其实这两个，都用了三角形不等式，就是如果通过中介节点可以比原来的还小，那就更新 （单源最短路） 有个区别就是，dijkstra 是通过优先队列，这样每次都取最小的，每次都取最小的话，最小的不会被其他节点更新，所以只需要一次 也就是说，只要它出过队列，他就可以不用在出一次了，所以我们的标记数组放在出队 阅读全文
posted @ 2020-10-27 23:00 安之若醇 阅读(197) 评论(0) 推荐(0) 编辑
Live2D服务支持