2018年10月30日
dijkstra算法学习笔记
摘要： dijkstra是一种单源最短路径算法，即求一个点到其他点的最短路。不能处理负边权。 最近某种广为人知的算法频繁被卡，让dijkstra逐渐成为了主流，甚至在初赛中鞭尸了SPFA（？ dijkstra效率还是不错的，而且不容易被卡。 一、主要思想 用dis数组保存最短路径。初始化时，dis[s]设置 阅读全文
posted @ 2018-10-30 22:55 _wkjzyc 阅读(216) 评论(0) 推荐(0) 编辑