数据结构第七讲(4)最短路径.ppt
7.6 关键路径 问题提出 定义 AOE网(Activity On Edge)也叫边表示活动的网AOE网是一个带权的有向无环图其中顶点表示事件弧表示活动权表示活动持续时间 路径长度路径上各活动持续时间之和 关键路径路径长度最长的路径叫~ Ve(j)表示事件Vj的最早发生时间 Vl(j)表示事件Vj的最迟发生时间 e(i)表示活动ai的最早开始时间 l(i)表示活动ai的最迟开始时间 l(i)-e(
用户评论
推荐下载
-
最短路问题及其应用最短路径
最短路问题及其在大连海事大学,最短路,树,生成树,digerstra,Floyd 算法中的应用
62 2019-06-21 -
数据结构课程设计开放最短路径优先协议ospf路径选择算法
Data Structure Course Design----Open Shortest Path First Protocol (ospf) Path Selection Algorithm
24 2019-06-27 -
第8讲.图论最短路径问题.zip
第8讲.图论最短路径问题.zip
3 2023-01-19 -
图最短路径ppt入门专用
图最短路径课件,由多年带领ACM校队的老师教授,讲解十分透彻,适合入门。
5 2020-11-06 -
最短路径之dijkstra算法.ppt
最短路径求法 之 Dijkstra 算法 的理解 YOSO 2010.12.04 Shenzhen University Dijkstra 算法过程 1 先根据带权图建立一个邻接矩阵如下面的图 0 1
10 2020-12-16 -
最短路径规划
基于pgrouting的最短路径开发代码,网上所下,自己个人收藏,可以参考使用
29 2019-02-16 -
最短路径rar
用C#写的最短路径源代码,对二次开发人员实用价值极高
24 2019-02-15 -
最短路径算法
还不错的最短路径搜寻算法,供大家参考使用
27 2019-02-15 -
最短路径java
最短路径算法 java实现 Dijkstra理论 适合大家深度理解图论理论
31 2019-02-11 -
找寻最短路径
给定的带有权重的地图,通过dijkstra算法求解最短路径,并输出路径.用C实现主要.
26 2019-02-25
暂无评论