给你二维坐标轴上许多点，在二维坐标轴上找一点，使该点到个点距离最短，**只能沿着x，y方向**，怎么找，什么原理
麻烦各位解答一下
点到各点的距离最短在哪
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
- 2022-03-02 20:00回答 1 已采纳 边(2,4)的长度看不清，姑且认为是3吧。那么算法的过程是：取点2，用2的最短路0更新1(5)、4(3)、6(10)；取点4，用4的最短路3更新6(5)；取点1，用1的最短路5更新3(9)、5(12)
- 2021-10-14 18:09回答 1 已采纳 #include <iostream> #include <vector> #define maxn 100005 using namespace std;
- 2023-02-22 17:01回答 3 已采纳 第一个是O(n)第二个是O(logn)
- 2023-12-30 20:16算法采用的是一种贪心的策略，声明一个数组dis来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合：T，初始时，原点 s 的路径权重被赋为 0 （dis[s] = 0）。若对于顶点 s 存在能直接到达的边...
- 2021-09-13 22:38回答 2 已采纳 你没有验证p的有效性。就是说p不仅可能为空，也有可能不是链表里的节点。
- 2023-04-11 13:01回答 1 已采纳 合并逻辑完全错误对La和Lb分别进行循环，分别取出当前元素进行比较，小的加入Lc，然后从小的所在的线性表中取下一个元素进行循环比较 int i=0,j=0,k=0; while(i<La.len
- 2022-07-24 14:55回答 3 已采纳 刷题 做的多了就懂了光看没啥用 很多细节都不知道
- 2021-09-29 10:09用粒子群优化算法计算点到复杂曲面最短距离.pdf
- 2018-05-07 09:02回答 6 已采纳 这个是NP hard的问题，除非死算，没有什么好的办法，但是如果你只是需要近似最优解，可以用启发式算法，比如模拟退火、遗传算法之类。 所谓启发算法，就是说结果很好算，但是算法本身很难，可以通过随机和
- 2022-06-10 16:31回答 7 已采纳 /*栈实现进制转化 *十进制最大转化为36进制用10(A)-35(Z)表示 */ #include<stdio.h> #include<malloc.h> #include&
- 2021-12-05 10:07回答 1 已采纳 是0就不执行操作，非0执行操作
- 2020-11-25 09:40卷儿~的博客 数据结构，一门数据处理的艺术，精巧的结构在一个又一个算法下发挥着他们无与伦比的高效和精密之美，在为信息技术打下坚实地基的同时，也令无数开发者和探索者为之着迷。 也因如此，它作为博主大二上学期最重要的...
- 2023-04-04 16:41回答 2 已采纳 基本大同小异，可以都买。另外这种教材有电子版，孔夫子上有旧书也就是几块钱，不一定买那几十上百的。
- 2022-03-06 18:26哟米 2000的博客 void printPath(int u, int v, int path[][MAX]){ if (path[u][v] == -1){ cout ," << v << ">"; }else{ int mid = path[u][v];... //更新i->j路径的最短距离 Path[i][j] = v; //更新i->j路径的中间节点 } } } } }
- 2022-08-27 22:19karwen2020的博客 Dijkstra最短路径算法
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 写一个方法checkPerson，入参实体类Person，出参布尔值
- ¥15 我想咨询一下路面纹理三维点云数据处理的一些问题，上传的坐标文件里是怎么对无序点进行编号的，以及xy坐标在处理的时候是进行整体模型分片处理的吗
- ¥15 CSAPPattacklab
- ¥15 一直显示正在等待HID—ISP
- ¥15 Python turtle 画图
- ¥15 关于大棚监测的pcb板设计
- ¥15 stm32开发clion时遇到的编译问题
- ¥15 lna设计 源简并电感型共源放大器
- ¥15 如何用Labview在myRIO上做LCD显示？(语言-开发语言)
- ¥15 Vue3地图和异步函数使用