关于最短路径的C语言课程设计

pangzibai 2008-12-23 10:03:00

是要做一个C语言的课程设计
没有说什么具体要求就是说题目是最短路径

有哪位大虾懂的麻烦教下那谢过……

...全文

78 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

daixieruanjian 2008-12-26

打赏
举报

回复

我做过，是c++写的，MFC框架编程，如果有兴趣可联系QQ 3585261

本文详细描述了一个基于C语言的旅游导航系统，利用弗洛伊德算法计算景点间的最短路径，包括输入、路径查询和结果展示。,

该项目以VC++6.0为开发环境，用C语言实现Dijkstra算法求解图中单源点最短路径。具备图创建、单源点最短路径计算等功能，界面清晰、性能稳定。适用于交通旅游、城市规划、电网架设等场景，满足课程设计要求，操作简单。

本次课程设计通过C语言编程，实现了一套行车路线规划系统。该系统能够根据输入的起点和终点，智能生成最优行驶路径，涉及了图的遍历、最短路径算法等核心知识点。

本篇博客介绍了一次课程设计任务——使用C语言创建一个旅游管理系统，该系统基于有向图来表示景点之间的关系。系统要求包括构建图的存储结构，查找两点间所有简单路径和最短路径，并解决无法直达的情况。文章还提到了实验的重点和难点，以及代码示例，适合学习C语言和图结构的读者参考学习。

该博客是校园导游系统课程设计报告，用C语言实现。需求是为客人提供景点信息和最短路径查询。概要设计定义变量、模块及调用关系，详细设计给出代码。测试展示各功能界面，总结强调掌握知识、选用合适算法和存储方法的重要性。

65,211

社区成员

250,514

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章