没有合适的资源?快使用搜索试试~ 我知道了~
校园导航问题.txt
4星 · 超过85%的资源 需积分: 9 6 下载量 23 浏览量
2011-09-06
15:23:02
上传
评论
收藏 7KB TXT 举报
温馨提示
试读
12页
关于用弗洛伊德算法解决校园导航的问题,求最短路径和最佳旅游路线等等 源代码
资源推荐
资源详情
资源评论
#include<iostream>
#include<string>
#include<iomanip>
using namespace std;
const int n=13;
const int e=23;
#define max 32767
struct Node
{
char *num;
char *name;
};
class graph
{
public:
graph();
void floyd();
void search();
void all();
void print();
private:
Node v[n+1];
int arcs[n+1][n+1];
int a[n+1][n+1];
int path[n+1][n+1];
};
graph::graph()
{
v[1].name="北门";
v[2].name="软件楼";
#include<string>
#include<iomanip>
using namespace std;
const int n=13;
const int e=23;
#define max 32767
struct Node
{
char *num;
char *name;
};
class graph
{
public:
graph();
void floyd();
void search();
void all();
void print();
private:
Node v[n+1];
int arcs[n+1][n+1];
int a[n+1][n+1];
int path[n+1][n+1];
};
graph::graph()
{
v[1].name="北门";
v[2].name="软件楼";
v[3].name="行政楼";
v[4].name="体育馆";
v[5].name="北区超市";
v[6].name="北区食堂";
v[7].name="北区宿舍";
v[8].name="library";
v[9].name="东门";
v[10].name="三栋";
v[11].name="西区食堂";
v[12].name="南区宿舍";
v[13].name="西区宿舍";
v[1].num="A";
v[2].num="B";
v[3].num="C";
v[4].num="D";
v[5].num="E";
v[6].num="F";
v[7].num="G";
v[8].num="H";
v[9].num="I";
v[10].num="J";
v[11].num="K";
v[12].num="L";
v[13].num="M";
//以二维数组存储邻接矩阵
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
if(i==j)
arcs[i][j]=0;
else
v[4].name="体育馆";
v[5].name="北区超市";
v[6].name="北区食堂";
v[7].name="北区宿舍";
v[8].name="library";
v[9].name="东门";
v[10].name="三栋";
v[11].name="西区食堂";
v[12].name="南区宿舍";
v[13].name="西区宿舍";
v[1].num="A";
v[2].num="B";
v[3].num="C";
v[4].num="D";
v[5].num="E";
v[6].num="F";
v[7].num="G";
v[8].num="H";
v[9].num="I";
v[10].num="J";
v[11].num="K";
v[12].num="L";
v[13].num="M";
//以二维数组存储邻接矩阵
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
if(i==j)
arcs[i][j]=0;
else
剩余11页未读,继续阅读
资源评论
- 家鸽9962011-11-13一般般,编译没有问题,但是,功能很差
- Melicent12013-07-08感觉还行吧,至少功能满足要求。
akeheiguoguo
- 粉丝: 0
- 资源: 1
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功