C语言游乐场浏览系统

最新推荐文章于 2024-09-15 22:05:05 发布

徐瑶万正源码，可堪头相，徐福费

最新推荐文章于 2024-09-15 22:05:05 发布

阅读量295

点赞数 9

分类专栏： C语言开发文章标签： c语言算法开发语言

本文链接：https://blog.csdn.net/m0_46253659/article/details/136830758

版权

C语言开发专栏收录该内容

29 篇文章 0 订阅 ¥49.90 ¥99.00

订阅专栏

这是一个使用C语言编写的游乐场导航系统，通过深度优先搜索(DFS)和广度优先搜索(BFS)算法遍历12个景点，同时应用迪杰斯特拉(Dijkstra)算法进行路径规划。系统包括景点之间的距离矩阵，并能输出景点分布图。

摘要由CSDN通过智能技术生成

在这里插入图片描述

#include
#include
#include
using namespace std;

const int MAXV = 12; // 最多有12个景点

string vertex[MAXV] = { “入口”, “魔法城堡”, “小熊维尼冒险世界”, “明日世界”, “神秘岛”, “美国小镇”, “海洋时代”, “古埃及”, “梦幻世界”, “探险世界”, “水上王国”, “动物王国” };

int distance[MAXV][MAXV] = {
{ 0, 100, 150, -1, -1, -1, 200, -1, -1, -1, -1, -1 },
{ 100, 0, -1, 100, -1, -1, -1, -1, -1, -1, -1, -1 },
{ 150, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
{ -1, 100, -1, 0, 200, -1, -1, 300, -1, -1, -1, -1 },
{ -1, -1, -1, 200, 0, 100, -1, -1