- 博客(3)
- 问答 (3)
- 收藏
- 关注
原创 [数据结构/图]dijkstra单源最短路径算法实现
dijkstra算法是图论中一个求单源最短路径的经典算法,通过逐步并入与当前已并入点相连接的最短路径的一个点,来找到起点和终点之间最短的路径。基本原理已经有很多博主阐述过了,不理解过程的安利去看天勤的数据结构这部分,很清楚。这里主要就c/c++语言的代码做一个详细讲解,代码亲测可以运行,从博主个人的理解出发,希望能帮到不理解代码过程的朋友!
2024-03-26 13:59:49
444
原创 洛谷[P1451]求细胞数量题解
当x和y位置出界或者当前访问块已访问过(v标记为1)或者当前访问数字为0的时候跳出当前dfs函数,使用return,注意在迷宫问题中终止函数需要使用exit(0)。当符合递归条件的时候,
2024-03-21 20:37:52
961
1
空空如也
找鞍点程序有bug(c++)
2024-03-07
c语言文件读取数组变成乱码
2021-12-20
mfc使用中get document函数报错
2021-12-10
mfc函数声明与已声明不兼容
2021-12-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人