我最近看到了一个叫做邮差问题的东西，是说一个人从某一点出发跑遍平面上所有的点，求他最少要走的路，那能不能指定一个最中心的点为起点，然后每次都选择离他最近的那个点去走，最后所有点都走完了算法结束
1条回答 默认 最新
於黾 2022-07-11 15:14关注你要知道，贪心算法从来不是用来算最优解的
它只是以最快的时间算出一个至少不是最糟糕的解
如果你要算最优解，那么贪心算法给出的很可能是个错误答案
比如从A到B有两条路，一条直达，长度是2，另一条经过C和D，长度都是1
那么显然直接走AB路程是2，而走ACDB路程是3
但是按贪心算法你就会从第二条路走
此外，邮差问题不仅是要找迷宫里的最短路径，它还要遍历迷宫
你用贪心算法那就会走进一个死循环里面
就算你再用字典过滤一遍，走过的节点不走，那简单的走最近的点也一定会造成严重绕路本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 编辑记录
分享
- 2022-07-11 15:05回答 1 已采纳 你要知道，贪心算法从来不是用来算最优解的它只是以最快的时间算出一个至少不是最糟糕的解如果你要算最优解，那么贪心算法给出的很可能是个错误答案比如从A到B有两条路，一条直达，长度是2，另一条经过C和D，长
- 2019-06-20 07:58回答 2 已采纳 I've changing my code to using prepared statement and it worked like a charm here's where i chan
- 2015-06-23 21:55回答 1 已采纳 Try closing the connection by sending the following header: $app->response->headers->set
- 2021-08-19 23:27李子灿的博客 Dijkstra 算法介绍 迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于...战争时期，胜利村有 9 个村庄分别编号为(A, B, C, D, E, F, G, H, I) ，现在有1个邮差从 A 点出发，需要分别把邮件分别送到 B, C,D ,E
- 2021-05-01 22:15回答 3 已采纳 使用 tar --no-same-owner -zxf 指定 --no-same-owner可以解决这个问题：
- 2024-02-02 12:01玖柒_lin的博客 一、数据结构 1. 数组 2. 链表 2.1 单链表 2.2 双向链表 2.3 约瑟夫环形链表 3. 栈 3.1 数组模拟栈 3.2栈的应用 （1）中缀表达式的计算 （2）中缀转后缀的计算 ...6.1 图的深度优先遍历
- 2022-04-11 11:19强很强非常强的博客 字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法...
- 2020-06-10 15:52SailorMoon.彦的博客 * （2）基本步骤 * 1）分解：将原问题分解为若干个规模较小的问题，相互独立，与原问题形式相同的子问题 * 2）解决：若子问题规模较小则直接解决，否则递归地解各个子问题 * 3）合并：将各个子问题的解合并为原问题...
- 2020-03-27 14:49只爭朝夕不負韶華的博客 Java数据结构与算法_13 常用算法贪心算法应用-集合覆盖完整代码最小生成树相关概念普里姆算法应用-修路问题完整代码克鲁斯卡尔算法应用-公交站问题完整代码迪杰斯特拉(Dijkstra)算法应用-最短路径完整代码弗洛伊德...
- 2020-11-05 21:21龙源lll的博客 二分查找算法、分治算法、动态规划、KMP算法、贪心算法、普利姆算法....
- 2021-03-23 21:14xiaososa.的博客 最接近点对问题 循环赛日程表 汉诺塔 分治算法的基本步骤 分治法在每一层递归上都有三个步骤： 分解：将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题 解决：若子问题规模较小而容易被...
- 2021-12-31 10:42殷丿grd_志鹏的博客 贪心算法 9.最小生成树算法 1. 普里姆（Prim）算法 2. 克鲁斯卡尔（Kruskal）算法 10. 迪杰斯特拉算法（图数据结构的算法） 1.认识时间复杂度 常数时间的操作 如果一个操作的执行时间不以具体样本量为转移，每次...
- 2020-06-19 14:41lz_N_one的博客 * （2）基本步骤 * 1）分解：将原问题分解为若干个规模较小的问题，相互独立，与原问题形式相同的子问题 * 2）解决：若子问题规模较小则直接解决，否则递归地解各个子问题 * 3）合并：将各个子问题的解合并为原问题...
- 2020-06-27 11:17杨丙寅的博客 文章目录第十三章 十大常用算法二分查找算法(非递归)分治算法动态规划算法KMP算法贪心算法普利姆算法克鲁斯卡尔算法克鲁斯卡尔算法介绍克鲁斯卡尔算法图解说明克鲁斯卡尔算法分析如何判断是否构成回路-举例说明？...
- 2022-07-10 21:17牧岭的博客 校招面试问题
- 2021-10-04 11:44奥义喷火恐龙的博客 贪心算法 贪心算法介绍 贪心算法注意事项和细节 贪心算法最佳应用-集合覆盖 问题描述 思路分析: 代码实现 普里姆算法 普里姆算法介绍 普里姆算法最佳实践(修路问题) 最小生成树 代码实现 克鲁斯卡尔算法 克鲁斯卡尔...
- 2020-10-15 20:49PinkandWhite的博客 程序员十大常用算法 文章目录 程序员十大常用算法 二分查找算法(非递归) 分治算法 分治算法最佳实践——汉诺塔 动态规划算法 KMP算法 KMP算法简介 KMP实现 贪心算法 普利姆算法 克鲁斯卡尔算法分析 克鲁斯卡尔算法...
- 2020-09-03 14:46天宇_任的博客 * （2）基本步骤 * 1）分解：将原问题分解为若干个规模较小的问题，相互独立，与原问题形式相同的子问题 * 2）解决：若子问题规模较小则直接解决，否则递归地解各个子问题 * 3）合并：将各个子问题的解合并为原问题...
- 2020-02-16 14:48Simon郎的博客 文章目录十、常用的10种排序算法1、二分查找（非递归）2、分治算法3、动态规划4、KMP算法4.1暴力匹配算法4.2KMP匹配算法5、贪心算法6.普利姆算法7、克鲁斯卡尔算法8、迪杰斯特拉算法9、弗洛伊德算法10、马踏棋盘算法...
- 2021-02-12 19:12等南風起的博客 13.4 KMP算法 13.5 贪心算法 13.6 普里姆算法 13.7 克鲁斯卡尔算法 13.8 迪杰斯特拉算法 13.9 弗洛伊德算法 13.10 马踏棋盘算法 10 树结构应用 10.1 赫夫曼树 给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的...
- 没有解决我的问题, 去提问
问题事件
系统已结题
7月19日
已采纳回答
7月11日-
创建了问题
7月11日
悬赏问题
- ¥15 TLS1.2协议通信解密
- ¥40 图书信息管理系统程序编写
- ¥20 Qcustomplot缩小曲线形状问题
- ¥15 企业资源规划ERP沙盘模拟
- ¥15 树莓派控制机械臂传输命令报错，显示摄像头不存在
- ¥15 前端echarts坐标轴问题
- ¥15 ad5933的I2C
- ¥15 请问RTX4060的笔记本电脑可以训练yolov5模型吗？
- ¥15 数学建模求思路及代码
- ¥50 silvaco GaN HEMT有栅极场板的击穿电压仿真问题