• 大小: 142KB
    文件类型: .zip
    金币: 1
    下载: 0 次
    发布日期: 2021-01-04
  • 标签: C++编辑  

资源简介

(1)运用图的存储方式采用邻接矩阵,将有向图的顶点,权值,最短路径等联系起来。 (2)调用Floyd算法 该算法主要是实现输出所有顶点之间最短路径长度的矩阵。通过不停地比较矩阵中每列最短路径长度的最大值,从而查找出具有最小偏心度的顶点,即为医院选址的最短路径。 (3)主函数 主函数中包括输入信息时的声明及相关函数的调用。 四 调试分析 该程序在查找最短路径的长度时需不停地进行比较,然后删除。采用一个结构严谨的图类型的类库,使得多样化的图结构可以以一种相对统一的方式来描述。

资源截图

代码片段和文件信息

#include 
using namespace std;
#define MAXV 50
#define INF 32767
typedef int InfoType;
//邻接矩阵存储方法 
typedef struct
{
    int no;
    InfoType info;
} VertexType;
typedef struct
{
    int edges[MAXV][MAXV];
    int ne;
    VertexType vexs[MAXV];
} MGraph; 
//狄克斯特拉算法
void Ppath(int path[]int iint v)
{
    int k;
    k=path[i];
    if(k==v) return;
    Ppath(pathkv);
    cout<}   
int biaoji1=0biaoji2=0;
void Dispath(int dist[]int path[]int s[]int nint v)
{
    int i;
    for(i=0;i    {
        if(i==v) continue;
        if(s[i]==1)
        {
   cout<<“从“<            cout<            Ppath(pathiv);
            cout<        if(biaoji1!=5)
  {biaoji2+=dist[i];biaoji1++;

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件        4120  2012-01-03 13:13  医院选址\医院选址.cpp
     文件      478511  2012-01-03 13:28  医院选址\医院选址.exe
     文件       19968  2012-01-03 13:29  医院选址\说明.doc
     文件       30720  2012-01-03 13:20  医院选址\课程设计报告.doc
     目录           0  2012-01-03 14:30  医院选址\

评论

共有 条评论

相关资源