zoukankan      html  css  js  c++  java
  • 数据结构学习笔记——图的应用(最短路径和关键路径)

    参考书目:《王道论坛之数据结构联考复习指导》

    在学习数据结构部分时对图的应用(最短路径和关键路径)特别困惑,所以总结了笔记,并分享出来,特别是蓝色和红色字体。有问题请及时联系博主:Alliswell_WP,转载请注明出处。

    重点难点:图的应用(最短路径和关键路径)

    一、最短路径问题(Dijkstra迪杰斯特拉算法->求单源最短路径【步骤法和表格法】、Floyd弗洛伊德算法->求每一对顶点之间最短路径

    二、关键路径(在AOE网中用事件最早发生时间、事件最迟发生时间、活动最早开始时间和活动最迟开始时间 列表求)

    三、Floyd弗洛伊德算法(十字交叉法求A和path矩阵计算步骤)

    重点难点:图的应用(最短路径和关键路径)

    一、最短路径问题(Dijkstra迪杰斯特拉算法->求单源最短路径【步骤法和表格法】、Floyd弗洛伊德算法->求每一对顶点之间最短路径)

    二、关键路径(在AOE网中用事件最早发生时间、事件最迟发生时间、活动最早开始时间和活动最迟开始时间 列表求)

    三、Floyd弗洛伊德算法(十字交叉法求A和path矩阵计算步骤)

    有问题请及时联系博主:Alliswell_WP,转载请注明出处。

  • 相关阅读:
    Linux下一个patch补丁命令
    资本中国人物-金融
    深入浅出JMS(一)——JMS简要
    在JBuilder8在使用ANT
    mysql存储引擎
    Linux系统监控
    SIEM
    mysql主从数据库复制
    JVM中可生成的最大Thread数量
    磁盘IO性能监控(Linux 和 Windows)
  • 原文地址:https://www.cnblogs.com/Alliswell-WP/p/DataStructures_ApplicationofGraphs2ShortestPathAndCriticalPath.html
Copyright © 2011-2022 走看看