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

  • ❤️
查看全文
  • 相关阅读:
    CSS绿色导航代码
    一款简单另类的CSS导航菜单代码
    来自腾讯QQ网站首页的选项卡菜单代码
    JavaScript学习笔记之应用技巧二
    JavaScript学习笔记之创建字符串比较
    Delegate学习笔记
    ADO.NET Entity FrameWork学习笔记
    Reflector学习之特性理解
    字符串范围截取(转载)
    Delegate学习笔记之事件订阅
  • 原文地址:https://www.cnblogs.com/xiaofff/p/13283475.html
  • Copyright © 2011-2022 走看看