资源简介
(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 医院选址\
- 上一篇:自适应Huffman编码
- 下一篇:一个完整的C语言编译器
评论
共有 条评论