摘要: /*****************************普里姆(Prim)算法***************************/ /* 此为无向图 Prim算法思想很简单,依托临接矩阵 就是从顶点0开始,依次比较起始点到下一个点的最短路径,并将其更新 然后以新的点为起始点,再找到该点能够到 阅读全文
posted @ 2019-03-22 22:29 自由之翼Az 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 解题思路: 阅读全文
posted @ 2019-03-22 16:37 自由之翼Az 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 1 #include"000库函数.h" 2 //一点头绪都没有 3 //然后就自己按自己的意思来一遍 4 //好像没有用算法 5 //16ms,让我激动一把 6 7 class Solution { 8 public: 9 int trap(vector& height) { 10 if (height.size() = s) {... 阅读全文
posted @ 2019-03-22 15:13 自由之翼Az 阅读(1009) 评论(0) 推荐(0) 编辑