2019年10月30日
CSP-S 2019图论总结
摘要： CSP S 2019图论总结 一、最短路问题 模板 Floyd算法 SPFA算法 堆优化Dijkstra算法 SPFA的优化 模板详见： "关于SPFA的优化方式" 常见问题及解决方法 1、各种最短路算法的选择及应用（分析复杂度，拍熟模板、弄清楚这几种算法不能解决什么问题） 2、依据题意灵活建图（例 阅读全文
posted @ 2019-10-30 07:09 Seaway-Fu 阅读(463) 评论(0) 推荐(2) 编辑