zoukankan      html  css  js  c++  java
  • ❤️图的应用❤️

    Prim

    该算法的基本思想是从一个结点开始,不断加点,每次要选择距离最小的一个结点,以及用新的边更新其他结点的距离。
     Dijkstra 算法一样,每次找到'距离最小'的一个点
    

    Kruskal

    该算法的基本思想是'从小到大'加入边,我们从最小边权的边开始,按'边权从小到大依次加入',
    如果某次加边产生了环,就扔掉这条边,直到加入了'n-1'条边,即形成了一棵树
    

    Dijkstra

    设置一个集合S记录已求得的最短路径的顶点,初始时把源点V0放入S,集合S每并入一个新顶点Vi,都要
    修改源点V0到集合V-S中顶点当前的最短路径长度值。
    

    Floyd

    用于求'各顶点'之间的"最短路径'问题
    

    拓扑排序--AOV网

    AOV:
    ①从AOV网中选择一个'没有前驱'的顶点并输出
    ②从网中删除该顶点和所有以'它为起点'的有向边
    

    关键路径--AOE网

    AOE:
    ①只有在某顶点所代表的时间'发生后',从该顶点出发的各有向边所代表的活动'才能开始'。
    ②只有进入某顶点的各有向边所代表的活动'都已结束'时,该顶点所代表的事件'才能发生'。
    '关键路径'的活动都完成后,整个工程才能完成
    可通过加快'关键活动'来'缩短工程的工期'; 网中的关键路径并不唯一,'只提高一条'关键路径上的关键活动
    速度'并不能缩短整个工期'
    

  • ❤️
查看全文
  • 相关阅读:
    div在父集高度未知的情况下垂直居中的方法
    固比固布局 圣杯布局 css实现传统手机app布局
    img标签的onerror事件
    vue中的swiper element ui
    前后端分离跨域 关于前后端分离开发环境下的跨域访问问题(angular proxy=>nginx )
    自己开发的网页在跳转至微信公众号文章后,点击微信的返回,无法返回原网页
    关于audio元素在实际项目中遇到的问题总结
    移动端HTML5<video>视频播放优化实践
    数据类型转换
    穿越宇宙的邀请函——镜像图片技巧
  • 原文地址:https://www.cnblogs.com/xiaofff/p/13283475.html
  • Copyright © 2011-2022 走看看