没有合适的资源？快使用搜索试试~ 我知道了~

首页交通安全 c或c++交通咨询系统,能让旅客咨询从任一个城市到另一个城市之间的最短路径

交通安全 c或c++交通咨询系统,能让旅客咨询从任一个城市到另一个城市之间的最短路径

代码

5星 · 超过95%的资源需积分: 50 89 下载量 34 浏览量更新于2023-03-03 3 收藏 165KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

试读

28页

全国交通旅游点 c或c++交通咨询系统,能让旅客咨询从任一个城市到另一个城市之间的最短路径

资源详情

资源推荐

题目：路径设计问题

要求：已知若干个城市的地图，如图所示，求从沈阳到广州的路径，要求路径

中经过的城市最少，画出如图所示的路径网络图，然后动态显示所选择的路径。

问题补充：

正确多给分！！！

最佳答案

这是一个最短路径的问题。你把每条路径的权值都当是 1.

最终的问题就是求最短路径（此时经过的城市点与路径长度是对应的）。

最后输入路径就行了。

我暂时不能给你具体实现，如果需要就等我闲下来再写。

现在只给你一个求最短路径的参考。

可以去我的博客去看。里面有具体的实现(www.ourys.com/sword)

程序如下：

//*****栈的实现

#include <stdio.h>

#include <stdlib.h>

#define STACK_INIT_SIZE 100

#define STACKINCREMENT 10

typedef int Status;

typedef int QElemType;

typedef struct SqStack{

QElemType *base;

QElemType *top;

int stacksize;

}SqStack;

void InitStack(SqStack *S)

{

(*S).base = (QElemType *)malloc(STACK_INIT_SIZE * sizeof(QElemType));

if(!(*S).base) exit(0);

(*S).top = (*S).base;

(*S).stacksize = STACK_INIT_SIZE;

}

void DestroyStack(SqStack *S)

{

free((*S).base);

}

void ClearStack(SqStack *S)

{

(*S).top = (*S).base;

}

Status StackEmpty(SqStack *S)

{

if((*S).top == (*S).base) return 1;

else return 0;

}

Status StackLength(SqStack *S)

{

return ((*S).top - (*S).base);

}

QElemType GetTop(SqStack *S,QElemType e)

{

if((*S).top != (*S).base)

{

e = *((*S).top - 1);

return e;

}

else printf("ERROR");

}

void Push(SqStack *S,QElemType e)

{

if((*S).top - (*S).base >= (*S).stacksize)

{

(*S).base = (QElemType *)realloc((*S).base,((*S).stacksize +

STACKINCREMENT) * sizeof(QElemType));

if(!(*S).base) exit(0);

(*S).top = (*S).base + (*S).stacksize;

(*S).stacksize += STACKINCREMENT;

}

*(*S).top++ = e;

}

QElemType Pop(SqStack *S)

{

if((*S).top == (*S).base) printf("ERROR");

else

{

QElemType e = * --(*S).top;

return e;

}

//End Stack

typedef struct graph

{

int vexnum;

int arcnum;

QElemType *vex;

int **AdjMatrix;

}graph;

void CreateUDN(graph *G)

{

printf("输入图的顶点数和边数:\n");

scanf("%d%d",&((*G).vexnum),&((*G).arcnum));

QElemType v1,v2;

int i,j,m,n;

(*G).vex = (QElemType *)malloc((*G).vexnum * sizeof(QElemType));

(*G).AdjMatrix = (int **)malloc((*G).vexnum * sizeof(int *));

for(i = 0;i < (*G).vexnum;i++)

(*G).AdjMatrix[i] = (int *)malloc((*G).vexnum * sizeof(int));

for(i = 0;i < (*G).vexnum;i++)

for(j = 0;j < (*G).vexnum;j++)

(*G).AdjMatrix[i][j] = 10000; //用大数模拟无穷大

printf("输入各顶点表示的含义（如 1 表示第顶点，2 表示第 2 个）:\n");

for(i = 0;i < (*G).vexnum;i++)

scanf("%d",&((*G).vex[i]));

printf("输入无向图各条边依附的两点:\n");

for(i = 0;i < (*G).arcnum;i++)

{

scanf("%d%d",&v1,&v2);

for(j = 0;j < (*G).vexnum;j++)

{

if(v1 == (*G).vex[j]) m = j;

if(v2 == (*G).vex[j]) n = j;

}

(*G).AdjMatrix[m][n] = (*G).AdjMatrix[n][m] = 1;

}

void Shortestpath_DIJ(graph *gph,QElemType data1,QElemType data2)

{

int i,j,v,u,k,min;

SqStack S;

InitStack(&S);

int *spath = (int *)malloc((*gph).vexnum * sizeof(int));

int *pathrecord = (int *)malloc((*gph).vexnum * sizeof(int));

bool *visited = (bool *)malloc((*gph).vexnum * sizeof(bool));

for(i = 0;i < (*gph).vexnum;i++) visited[i] = false;

for(i = 0;i < (*gph).vexnum;i++)

{

if(data1 == (*gph).vex[i]) v = i;

if(data2 == (*gph).vex[i]) u = i;

}

for(i = 0;i < (*gph).vexnum;i++)

{

spath[i] = (*gph).AdjMatrix[v][i];

pathrecord[i] = v;

}

spath[v] = 0;visited[v] = true;pathrecord[v] = -1;

for(i = 1;i < (*gph).vexnum;i++)

{

min = 10000;

for(j = 0;j < (*gph).vexnum;j++)

{

if(!visited[j])

{

if(spath[j] < min) {min = spath[j];k = j;}

}

visited[k] = true;

for(j = 0;j < (*gph).vexnum;j++)

if(!visited[j] && (*gph).AdjMatrix[k][j] < 10000 && spath[k]+

(*gph).AdjMatrix[k][j] < spath[j])

{

spath[j] = spath[k]+(*gph).AdjMatrix[k][j];

pathrecord[j] = k;

}

free(visited);

Push(&S,u);

for(v = pathrecord[u];v != -1;v = pathrecord[v])

Push(&S,v);

while(!StackEmpty(&S))

{

i = Pop(&S);

printf("%d ",(*gph).vex[i]);

}

printf("\n");

DestroyStack(&S);

free(spath);

free(pathrecord);

}

void main()

{

graph G;

CreateUDN(&G);

printf("输入起点和终点:\n");

QElemType data1,data2;

scanf("%d%d",&data1,&data2);

printf("经过的点如下:\n");

Shortestpath_DIJ(&G,data1,data2);

}

模拟运行如下：

输入顶点数和边数 4,6

输入顶点的数据：（如 1 表示沈阳，2 表示大连,自己规定）1,2,3,4

输入各边依附的两点:(1,2),(1,4),(1,3),(2,3),(2,4),(3,4)

输入起点和终点:1 3

可得到所求的经过的最少顶点（包含了起点和终点)

这是在 VC6.0 可以运行。如果你的编译器运行不了，再跟我说

#include<iostream>

#dene INFINITY 999

using namespace std;

class Graph

{

private:

剩余27页未读，继续阅读

最短路径问题在交通网络中，每个顶点表示一个城市，顶点之间的边表示城市之间路程的公里数。输入起点和终点后，查找起点到终点的最短路径并输出路径。为该连通网设计最短路径求解系统，可以找到任何两个城市之间的最短路径及其长度。给出相应的c++代码

更新与该节点相连的所有未访问节点的距离，如果从起点到该节点的距离加上该节点到目标节点的距离小于目前已有的到目标节点路径，就更新路径信息； d. 重复步骤b和c直到找到目标节点或者所有节点均已访问； e. ...

下面是一个用c++编写的程序,用于求解任意两座城市之间的最短路径。该程序使用

下面是一个用C编写的程序，用于求解任意两座城市...需要注意的是，该程序仅仅求解了单源最短路径问题，即从一个城市到另一个城市的最短路径。如果需要求解多源最短路径问题，可以采用Floyd-Warshall算法等其他算法。

蚁群算法路径规划求解最短路径c++案例

假设有一个城市地图，其中有多个城市之间的连接道路，我们需要找到从起点城市到终点城市的最短路径。首先，我们需要将每个城市看作一个节点，并根据道路的距离来确定节点之间的边。然后，将一定数量的蚂蚁放置在...

多段图每个结点之间的最短路径算法实验C++

算法运行时维护一个集合S，包含已经找到最短路径的结点，以及一个数组d，记录从源结点到每个结点的最短路径长度。每次从集合V-S中选择一个距离源结点最近的结点u加入集合S中，并更新与u相邻的结点的最短路径长度。...

使用c++编写一个交通咨询系统可以实现输入城市之间的距离，时间，价钱，查询所有城市线路，两座城市之间的最短距离，最短时间，最少价钱，且可以将输入的数据存储到磁盘中

// 定义一个结构体用于存储城市之间的距离/时间/价钱 struct Route { int distance; int time; int price; }; // 定义一个数组存储城市线路 struct Route routes[100]; int num_routes = 0; // 输入城市...

c++实现最短路径校园地图

要实现最短路径校园地图，首先需要建立一个校园地图的数据结构。可以使用图的数据结构来表示校园地图，每个节点表示校园中的一个地点，边表示地点之间的路径。然后，可以使用Dijkstra算法或者A*算法来计算最短路径。...

动态规划最短路径c++csdn

动态规划是一种解决最优化问题的方法，可以用来求解最短路径问题。...通过定义一个二维数组来存储最短路径长度，我们可以得到起点到终点的最短路径长度。通过这种方式，我们可以有效地解决最短路径问题。

广度优先搜索最短路径c++

单源最短路径是指从一个顶点到其他所有顶点之间的最短路径。在带权有向图中，我们要找的最短路径是该路径上边的权值之和最小。广度优先搜索可以用于解决单源最短路径问题。综上所述，广度优先搜索可以用于寻找最短...

最短路径算法区分c++

最短路径算法中，Floyd算法使用一个三维数组 ans[k][i][j]，表示可以经过的中间结点序号小于等于k 时，顶点 i 到顶点 j 的最小代价。具体来说，Floyd算法通过比较顶点i到顶点j的直接路径和通过顶点k的路径之和，来...

单源最短路径问题c++

单源最短路径问题指的是在一个加权有向图中，从一个源点出发到其他所有点的最短路径问题。常见的解决算法包括Dijkstra算法和Bellman-Ford算法。 Dijkstra算法基于贪心策略，每次选择当前到源点距离最短的点进行松弛...

分支限界单源最短路径c++

分支限界法（Branch and Bound）是一种用于求解组合优化问题的搜索算法，特别是在求解最短路径问题上，常用于解决像旅行商问题（Traveling Salesman Problem, TSP）这类NP完全问题。在处理单源最短路径问题时，虽然...

最短路径算法C或C++实现

以下是一个使用C++实现Dijkstra算法的示例代码： ```cpp #include #include #include #include using namespace std; // 定义图的邻接表表示 typedef pair, int> pii; // first存储节点编号，second存储到该...

floyd算法求最短路径c++

在上述代码中，`G[i][j]`表示顶点i到顶点j的边权值，如果i和j之间没有边，则`G[i][j]`应该设置为一个较大的数（本示例中设为INF）。 `dist[i][j]`表示从顶点i到顶点j的最短路径长度，`path[i][j]`表示从顶点i到顶点...

基于c++的全国交通咨询系统

基于C的全国交通咨询系统是一个用C语言开发的软件系统，旨在帮助用户查询和获取全国各地交通信息的系统。这个系统主要包括数据库、用户界面以及查询和显示模块。首先，系统中的数据库可以存储全国各地的交通信息，...

结合数据结构的知识，用c++写一个校园导游咨询系统，实现查询景点信息，任意两个景点的最短路径和所有路径，同时能增加、删除和更新有关景点和道路信息的功能

Dijkstra算法求解的是单源最短路径问题，即从一个源点出发，求到其它所有节点的最短路径。在校园导游咨询系统中，源点为起点，目标节点为终点。 2.所有路径算法：深度优先搜索深度优先搜索可以遍历图中所有的路径，...

用c++做下面这道题目。题目描述： N个以1 ... N标号的城市通过单向的道路相连。每条道路包含两个参数：道路的长度和需要为该路付的通行费（以金币的数目来表示）。 Bob和Alice过去住在城市1。在注意到Alice在他们过去喜欢玩的纸牌游戏中作弊后，Bob和她分手了，并且决定搬到城市N。他希望能够尽可能快的到那，但是他囊中羞涩。我们希望能够帮助Bob找到从1到N最短的路径，前提是他能够付的起通行费。输入描述：第一行包含一个整数K，0<=K<=10000，代表Bob能够在他路上花费的最大的金币数。第二行包含整数N，2<=N<=100，指城市的数目。第三行包含整数R，1<=R<=10000，指路的数目。接下来的R行，每行具体指定几个整数S, D, L和T，来说明关于道路的一些情况，这些整数之间通过空格间隔，其中S是道路起始城市，1 <= S <= N，D是道路终点城市，1<=D <=N，L是道路长度，1<=L<=100，T是通行费(以金币数量形式度量)，0<=T<=100。注意不同的道路可能有相同的起点和终点。输出描述：输出结果应该只包括一行，即从城市1到城市N所需要的最小的路径长度（花费不能超过K个金币）。如果这样的路径不存在，结果应该输出-1。样例输入：样例输出： 5 6 7 1 2 2 3 2 4 3 3 3 4 2 4 1 3 4 1 4 6 2 1 3 5 2 0 5 4 3 2 11

然后，我们可以使用一个数组来记录从城市1到每个城市的最短路径长度，初始值为无穷大。同时，我们还需要使用一个小根堆来存储当前可达的城市及对应的最短路径长度，初始时只有城市1在堆中，路径长度为0。接下来，...

全栈进行时

粉丝: 0
资源: 2

上传资源快速赚钱

我的内容管理收起

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

会员权益专享

交通安全 c或c++交通咨询系统,能让旅客咨询从任一个城市到另一个城市之间的最短路径

旅游模拟查询

旅行模拟查询系统 VC++ 图形界面实现 Access

bitnoic旅行路线问题的算法实现

下面是一个用c++编写的程序,用于求解任意两座城市之间的最短路径。该程序使用

蚁群算法路径规划求解最短路径c++案例

多段图 每个结点之间的最短路径算法实验C++

使用c++编写一个交通咨询系统可以实现输入城市之间的距离，时间，价钱，查询所有城市线路，两座城市之间的最短距离，最短时间，最少价钱，且可以将输入的数据存储到磁盘中

c++实现最短路径校园地图

动态规划最短路径c++csdn

广度优先搜索最短路径c++

最短路径算法区分c++

单源最短路径问题c++

分支限界单源最短路径c++

最短路径算法C或C++实现

floyd算法求最短路径c++

基于c++的全国交通咨询系统

结合数据结构的知识，用c++写一个校园导游咨询系统，实现查询景点信息，任意两个景点的最短路径和所有路径，同时能增加、删除和更新有关景点和道路信息的功能

会员权益专享

最新资源

多段图每个结点之间的最短路径算法实验C++