qq_43653126的博客

原创 【无标题】

原创 BFS、DFS、Dijkstra （POJ1062）

图的存储结构、图的搜索方式、路径涉及算法：BFS、DFS、最小堆、并查集、Dijkstra应用领域：区块链、网络背景知识：图的概念（节点与节点的映射关系，有向-无向），边是顶点对，不考虑重边和自回路。图的存储结构， 1.邻接矩阵 G[N][N] （适于稠密图） 2.邻接表 G[N] 为指针数组，对应矩阵每行一个链表，只存非0元素 （适于稀疏图）。DFS 算法思想，从树的根节点出发，一直...