2019年1月9日
堆
摘要： 堆 1. 定义 优先队列(Priority Queue):特殊的“队列”，取出元素的顺序是 依照元素的优先权(关键字)大小，而不是元素进入队列的先后顺序 2.堆的两个特性 结构性:用数组表示的完全二叉树; 有序性:任一结点的关键字是其子树所有结点的最大值(或最小值) 最大堆(MaxHeap)”,也称 阅读全文
posted @ 2019-01-09 12:23 --TNT-- 阅读(110) 评论(0) 推荐(0)
单源最短路径的算法求从任意指定的一个城市出发，到过所有其它城市的一条代价最小（距离最短）的路线
摘要： 图的应用 1.题目描述 已知中国12个城市及它们的经纬度：北京 北纬39.55 东经116.24 、兰州 北纬36.04 东经103.51 、广州 北纬23.08 东经113.14 、厦门 北纬24.27 东经118.06 、桂林 北纬25.17 东经110.17 、遵义 北纬27.42 东经106 阅读全文
posted @ 2019-01-09 11:33 --TNT-- 阅读(933) 评论(0) 推荐(1)