搜索资源列表
zuixiaohuadui
- C++数据结构优先级队列实现中,二叉堆实现,根元素为最小元素,即最小化堆-C++ priority queue data structure implementation, the binary heap implemented root element for the smallest element, namely to minimize the heap
zuiduan
- 设图的顶点大于1个,不超过30个,每个顶点用一个编号表示(如果一个图有n个顶点,则它们的编号分别为0, 1, 2, 3, …, n-1)。 此题为求有向网中顶点间最短路径问题,可建立以票价为权的邻接矩阵,用Dijkstra算法求最短路径长度。 Dijkstra算法中有一个辅助向量D,表示当前所找到的从源点到其它点的最短路径长度。因为每次都要在D中找最小值,为提高性能,用最小值堆的优先队列存储D值。 -Let the vertex is greater than 1, no more