会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
冬至夏末
Winners do what losers don't want to do.
博客园
首页
联系
管理
2012年7月15日
图的应用详解-数据结构
摘要: 概述最小生成树——无向连通图的所有生成树中有一棵边的权值总和最小的生成树拓扑排序——由偏序定义得到拓扑有序的操作便是拓扑排序。建立模型是AOV网关键路径——在AOE-网中有些活动可以并行地进行,所以完成工程的最短时间是从开始点到完成点的最长路径的长度,路径长度最长的路径叫做关键路径(Critical...
阅读全文
posted @ 2012-07-15 12:02 夏至冬末
阅读(360)
评论(0)
推荐(0)
编辑