最短路之\(dijekstra\)学习笔记复习\(dijekstra!\)怎么说，就写一下\(dij\)的实现过程吧\(dij\)的思路就是，将结点分成两个集合：已确定最短路长度的点集（记为$S$集合）的和未确定最短路长度的点集（记为$T$集合)。一开始所有的点都属于$T$集合。初始化$dis(s)=0$，其

结构体也是一种容器；结构体的基础结构体可以用来存储一些变量，与数组一样，但表达形式不同；基础表达；1.定义；structnode(结构体名称){ int变量；}；nodea[1000];或；structnode(结构体名称){ int变量；}a[1000]；2.输入：cin>>a[i].n(变量名）；3.输出：cout<<a[i

最小生成树定义生成树：一张n个点的连通图中，选择n-1条边与n个点组成的树最小生成树：即生成树中边权之和的最小者（可能存在多棵）P3366【模板】最小生成树Prim算法O(mlogm)

匈牙利算法基础例题：【模板】二分图最大匹配题目描述给定一个二分图，其左部点的个数为n，右部点的个数为m，边数为e，求其最大匹配的边数。左部点从1至n编号，右部点从1

Dijkstra基础算法题目P4779P3371P1339P1821如图，求点1——>点4的最短路<im先定义一个dis数组松驰：对于一条从u到v，长度为w的连边，若dis[u]+w<dis[v],则令dis[v]