最短路径

通过迪杰斯特拉算法计算图G中的最短路径时，需要指定起点s。 ​ 此外，需要引进两个集合S和U。 S的作用：记录已求出最短路径的顶点（以及相应的最短路径长度）， U的作用：记录还未求出最短路径的顶点（以及该顶点到起点s的距离）。 初始时，S中只有起点s； U中是除s之外的顶点，并且U中顶点的路径是“起

opera

new和delete是用户进行动态内存申请和释放的操作符 operator new 和operator delete是系统提供的全局函数 new在底层调用operator new全局函数来申请空间，delete在底层通过operator delete全局函数来释放空间。 operator new与operat

new和d

内置类型： 如果申请的是内置类型的空间，new和malloc，delete和free基本类似，不同的地方是： newdelete申请和释放的是单个元素的空间，new[]和delete[]申请的是连续空间，而且new在申 请空间失败时会抛异常，malloc会返回NULL。 自定义类型： new的原理 调用