遗传算法(GeneticAlgorithm)即是通过模拟自然进化过程,搜索出最优解的方法,如可用来解决组合优化问题。
TSP问题即旅行商问题,假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。
路径的选择目标是要求得的路径路程为所有路径之中的最小值。
程序用MicrosoftVisualC++2010编写运行成功,更改各个城市坐标数据文件,即可输出最优路径。
2023/10/6 22:12:34 2KB 遗传算法 优化算法 TSP 旅行商问题
1
花了一个星期写的,可以实现查询景点,查询两个顶点之间的最短路径、最短简单路径、所有路径,查询从某个顶点出发的最佳布网,增删路线和景点,用文件操作输出校园地图。
所有的功能都有文件实现。
压缩包内有文件和西安邮电大学学校地图。
2023/9/22 2:05:22 236KB C语言 数据结构 校园导游系统
1
[主要内容]  用无向网表示你所在学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。
要求能够回答有关景点介绍、游览路径等问题。
[基本要求](1)查询各景点的相关信息;
  (2)查询图中任意两个景点间的最短路径。
  (3)查询图中任意两个景点间的所有路径。
  (4)增加、删除、更新有关景点和道路的信息。
[选作内容]  (1)求多个景点的最佳(最短)游览路径。
  (2)区分机动车道和人行道。
  (3)实现导游图的仿真界面。
2023/9/19 0:34:44 262KB 数据结构 课程设计 校园导游
1
本程序很好的解决了两点之间的所有路径问题,无向图、有向图均可。
采用广度优先算法和回溯法的结合,将最终结果存放在一个动态二维向量中。
并将其打印出来(打印出顺序经过的结点)。
运行环境为visualstudio2005或visualstudio2008,VC6.0不行。
本人QQ:894738423
1
C#有向图邻接矩阵实现路径查询查询两点间的所有路径
2023/8/14 11:56:55 768KB C# 有向图 邻接矩阵 路径查询
1
电子科技大学通信网理论基础课程设计
2023/6/11 14:43:23 1KB python
1
NULL博文链接:https://mhqawjh.iteye.com/blog/414957
2018/5/14 3:21:20 3KB 源码 工具
1
NULL博文链接:https://mhqawjh.iteye.com/blog/414957
2020/6/11 12:06:21 3KB 源码 工具
1
求两点直接所有路径代码,有正文花了很长时间搞懂做好的。




2021/5/20 3:29:50 2KB dfs 图论 两点 路径
1
从文件读入。
程序运转时输入源点和目的节点,运转输出在这两点之间的所有路径,并写到输出文件中,非常高效。
2015/1/13 20:20:27 3KB 路径
1
共 22 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡