2019年5月22日
最短路问题的三种基本算法（模板）
摘要： 了解了优先队列，本来想写一道题目练练手，结果就看到了8441，看着像是bfs求最短路，然而T了，并不知道怎么优化，然后又去找老师要了标程，结果神仙代码看不懂（主要是因为太菜..），看到里面用了dijstra，就干脆先从最短路问题入手。 最短路问题，一般有三种方法，dijstra，bellman-fo 阅读全文
posted @ 2019-05-22 15:54 Fos、伤感 阅读(782) 评论(0) 推荐(0) 编辑