- 博客(1)
- 收藏
- 关注
RSS订阅原创 福建江夏学院-蓝桥杯训练赛-第一周 （部分）题解
原题都可以在51nod上查看，有具体的数据范围与测试数据，对题解有疑问的地方，请在“算法讨论”中参与讨论。 A - 张阳-小明爱修路 单源最短路问题：dijkstra+链式前向星+堆优化 题目的数据范围很大，使用邻接矩阵的内存浪费严重，并且遍历花费时间多，我们需要基于链式前向星（或邻接表）的dijkstra。 【算法】最短路径查找—Dijkstra算法_哔哩哔哩_bilibili 【AgOHの数据结构】你真的了解链式前向星吗？_哔哩哔哩_bilibili 坑： 题目是错的，不需要输入被洪水冲毁
2022-01-17 17:56:15
617
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人