2019年9月25日
【k短路】A*学习笔记
摘要： ▲据说A*复杂度不稳定..... 对于k短路： “ 如果这张图恰好是一个 n 元环的话， A* 算法的复杂度是 O(nk) 的。 ” 洛谷 P2483 【模板】k短路（[SDOI2010]魔法猪学院 大致是求：有向图从st到ed的k短路。（不是不定终点or起点的K短路：hdu6705） 结果还是ML 阅读全文
posted @ 2019-09-25 00:40 草丛怪 阅读(257) 评论(0) 推荐(0)