虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

无向图

  • USB无线网卡电路图

    USB无线网卡电路图,一张原理图,无PCB图

    标签: USB 无线网卡 电路图

    上传时间: 2013-04-24

    上传用户:yy541071797

  • 学习VC的时候写的

    学习VC的时候写的,求解有向图的最大流和最小截集。

    标签:

    上传时间: 2013-12-18

    上传用户:wweqas

  • 用c语言设计实现一个用事件驱动的“救护车调度”离散模型

    用c语言设计实现一个用事件驱动的“救护车调度”离散模型,模拟120急救中心响应每个病人的呼救信号统一调度救护车运行的情况。 我们对问题作适当简化,假设:某城市共有m个可能的呼救点(居民小区、工厂、学校、公司、机关、单位等),分布着n所医院(包含在m个点中),有k辆救护车分派在各医院待命,出现呼救病人时,由急救中心统一指派救护车接送至最近的医院救治。救护车完成一次接送任务后即消毒,并回原处继续待命。假定呼救者与急救中心、急救中心与救护车之间的通讯畅通无阻,也不考虑道路交通堵塞的影响。可以用m个顶点的无向网来表示该城市的各地点和道路。时间可以分钟为单位,路段长可表示为救护车行驶化费的分钟数。 这里设m=10,n=3,k=2。并且令消毒时间为2分钟

    标签: c语言 设计实现 事件驱动 救护车

    上传时间: 2014-01-11

    上传用户:invtnewer

  • 数据结构课程设计

    数据结构课程设计,求无向网最短路径,利用c++6.0编程环境

    标签: 数据结构

    上传时间: 2014-01-03

    上传用户:zhanditian

  • 应用斐波纳契堆和邻接表改进单源最短路径算法

    应用斐波纳契堆和邻接表改进单源最短路径算法,使其算法的时间复杂性由O( )减少为O(nlogn+e),其中e为有向图的边的条数。

    标签: 最短路径 算法

    上传时间: 2014-01-21

    上传用户:woshiayin

  • 拓扑排序

    拓扑排序,简单地说,是由某个集合上的一个偏序得到该集合上的一个全序,这个操作称之为拓扑排序。一个表示偏序的有向图可用来表示一个流程图。它或者是一个施工流程图,或者是一个产品生产的流程图,再或是一个数据流图(每个顶点表示一个过程)。图中每一条有向边表示两个子工程之间的次序关系(领先关系)。

    标签: 拓扑 排序

    上传时间: 2016-02-17

    上传用户:hasan2015

  • 算法设计课程报告单源点最短路径问题

    算法设计课程报告单源点最短路径问题,即,已知一个n结点有向图G=(V,E)和边的权函数c(e),求由某指定结点V0到其他各个结点的最短路径,这里还假定所有的权都是正的。

    标签: 算法设计 报告 最短路径

    上传时间: 2016-03-13

    上传用户:李彦东

  • 该程序主要是模拟公交车问路系统

    该程序主要是模拟公交车问路系统,通过有向图建立各个站点以及公交车之间的联系,为乘客提供方便的服务

    标签: 程序 模拟

    上传时间: 2016-03-28

    上传用户:miaochun888

  • 键盘输入顶点信息

    键盘输入顶点信息,有向图最短路径,最短时间,两点之间路径

    标签: 键盘 输入

    上传时间: 2014-01-26

    上传用户:zsjzc

  • 算符优先函数 设计一个给定算符优先分析表

    算符优先函数 设计一个给定算符优先分析表,用有向图法构造算符优先函数的算法。

    标签: 函数

    上传时间: 2014-01-15

    上传用户:aeiouetla