弗洛伊德算法找出超市最佳选址位置
#include
#include
using namespace std;
const int maxv=20;
#include
#include
#include
#include
#include
struct point
{
char name[10];
int id;
int x;
int y;
//int dst[5];
};
struct node
{
char src[10];
char dst[10];
int cost;
};
/////最小生成树
struct mintree//结构体记录最小生成树的相关信息
{
int begin,end;//起点 终点
int length;//边的权值
};
const int maxweight=9999;
class Graphm//图的矩阵表式
{
public:
int map[maxv][maxv]; //某点到某点两点间的的距离
int mark[maxv]; //加入进来的点的集合
point Vert[maxv];//顶点信息
int Edge[maxv][maxv];//存放边的信息
int numV;//顶点数
int numE;//边数
int path[maxv][maxv];//每对顶点之间路劲
int dist[maxv][maxv];//c每对顶点之间的路径
void shortpath(int n);
mintree tree[maxv];
Graphm();
char* findbyid(int i);
int findbyname(char m[]);
void CreatG();//创建无向图
void print();//矩阵显示图的信息
void draw();
void Prim();
node Node[maxv];
int edgenumE;
int minx(int x,int y);
};
int Graphm::minx(int x,int y)
{
if(x
2021-12-01 13:37:29
5KB
1
中北大学数据结构-校园导游咨询系统满分课设。
本文件为课设说明书，涵盖《校园导游咨询系统》课设题目下的设计目的、设计内容、设计要求、模块分工、数据结构、详细设计、源码文件、运行截图、经验总结九个方面，是编者根据自身经历认真撰写的，希望能帮到大家。
2021-11-30 19:52:33
1.84MB
1
数据结构最后的一次实习可以说是最综合的一个应用，这次实习用图结构实现了铁路交通模拟，可以提供费用最少或者时间最少或者路程最短的路径。代码在vs2017下可以运行，仅供参考。
2021-11-30 17:21:46
113.62MB
1
基本要求：
⑴设计华东交通大学的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，⑵存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。
⑶为来访客人提供图中任意景点相关信息的查询。
⑷为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。
2021-11-28 17:45:32
12KB
1
线性表子系统
1.设计一个选择式菜单。
线性表子系统
******************************************************
* 1 ……建表 *
* 2 ……插入 *
* 3 ……删除 *
* 4 ……显示 *
* 5 ……查找 *
* 6 ……求表长 *
* 0 ……返回 *
******************************************************
请选择菜单号（0…6）：
2.采用单链表创建线性表。
3.在线性表中实现插入、删除元素，显示线性表中所有元素，查找元素和求线性表长的基本操作。
题目二：约瑟夫生者死者游戏
30个旅客同乘一条船，因为严重超载，必须将全船一半的旅客投入海中，其余人才能幸免遇难。大家同意一种办法：30人围成一圈，由第一个人数起，依次报数，数到第9人，便把他投入大海中，然后再从他的下一个人数起，数到第9人，再将他扔进大海中，如此循环地进行，直到剩下15个乘客为止。
2021-11-28 11:38:09
282KB
1