您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 数据结构大作业—医院选址问题—(报告 程序)

  2. n个村庄之间的交通图用有向加权图表示,图中的有向边表示第i个村庄和第j个村庄之间有道路,边上的权表示这条道路的长度。现在要从这n个村庄中选择一个村庄建一所医院,问这所医院应建在哪个村庄,才能使离医院最远的村庄到医院最近。
  3. 所属分类:其它

    • 发布日期:2009-06-08
    • 文件大小:18432
    • 提供者:maplecsj
  1. 利用floyd算法解决医院选址问题

  2. 数据结构的课设,有源码,在c++2008成功运行过
  3. 所属分类:其它

    • 发布日期:2009-06-30
    • 文件大小:516096
    • 提供者:moqi533
  1. arcview 指导书

  2. 第十三章 ArcView网络分析 第一节 ArcView网络分析概述 一、ArcView网络分析简介 一组互相以一定的空间关系连接的线状数据构成的系统称之为网络数据系统,如公路、铁路、河流、各种网线、电力线、电话线、城市供排水管线数据系统等。在GIS中,采用网络分析的原理与方法对空间网络数据进行处理与分析,是一项具有极其重要应用意义的工作。ArcView网络分析扩展模块Network Analyst主要有以下三种主要功能:  寻找最佳行进路线,如:找出两地通达的最佳路径。  确定最近的公共
  3. 所属分类:网络基础

    • 发布日期:2010-12-23
    • 文件大小:1025024
    • 提供者:love953402
  1. 医院选址问题 数据结构课程设计

  2. 医院选址问题 ——图 n个村庄之间的有向图,边上的权值w(i,j)表示村庄i和j之间道路长度,且仅表示从i到j有通道,现要从这n个村庄中选择一个村庄新建一所医院,使离医院最远的村庄到医院的路程最短。 输入相邻的各个村庄的距离和走向,在以邻接带权矩阵表示的n个村庄中,求医院建在何处,使离医院最远的村庄到医院的路径最短,同时计算出各个村庄到医院的距离。
  3. 所属分类:专业指导

    • 发布日期:2011-06-15
    • 文件大小:149504
    • 提供者:pkcds
  1. 医院选址问题

  2. 医院选址问题 1. 问题描述 n个村庄之间的交通图可以用有向网图来表示,图中边上的权值表示从村庄i到村庄j的道路长度。现在要从这n个村庄中选择一个村庄新建一所医院,问这所医院应建在哪个村庄,才能使所有的村庄离医院都比较近? 2. 基本要求 (1) 建立模型,设计存储结构; (2) 设计算法完成问题求解; (3) 分析算法的时间复杂度。 3. 设计思想 医院选址问题实际是求有向图中心点的问题。首先定义顶点的偏心度。 设图G=(V,E),对任一顶点k,称E(k)=max{d(i, k)}(i∈V)
  3. 所属分类:C/C++

    • 发布日期:2012-01-06
    • 文件大小:348160
    • 提供者:liuyunyannan
  1. 医院选址问题

  2. 1. 建立有向图,定义图并创建图   2. 弗洛伊德算法   3. 求矩阵每列的最大值 4. 求出每列中最大值中的最小值,即为医院的位置
  3. 所属分类:C/C++

    • 发布日期:2013-03-18
    • 文件大小:3072
    • 提供者:danyu199008
  1. 医院选址问题C++

  2. 实现对图的一个指定的操作或用图解决一个应用问题 问题描述:n个村庄之间的无向图,边上的权值w(i,j)表示村庄i和j之间道路长度.现要从这n个村庄中选择一个村庄新建一所医院,使离医院最远的村庄到医院的路程最短.设计一程序求解此问题. 基本要求: 用邻接矩阵表示无向网,应显示所选中的村庄到各村庄的最短距离。
  3. 所属分类:C/C++

    • 发布日期:2013-07-02
    • 文件大小:14336
    • 提供者:u011099403
  1. 医院选址问题的一种算法

  2. 医院选址问题的一种算法,用Floyd算法求出最短距离的矩阵 并输出相应的村庄和其他信息 【此代码在本机运行正常,如果有任何问题欢迎评论】
  3. 所属分类:C/C++

    • 发布日期:2019-01-04
    • 文件大小:1024
    • 提供者:qq_38625814
  1. 医院选址弗洛伊德算法代码.cpp

  2. 医院选址完成的是几个村庄之间将要建立一个医院的问题,转化为我们的C++语言的代码时,采用弗洛伊德算法,即各个点之间的最短距离算法,分为代码中几个部分:print,距离,算法核心,偏心度计算及解释,最后的操作见word 文档。
  3. 所属分类:电信

    • 发布日期:2020-06-09
    • 文件大小:5120
    • 提供者:qq_44274407