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