给你二维坐标轴上许多点，在二维坐标轴上找一点，使该点到个点距离最短，**只能沿着x，y方向**，怎么找，什么原理
麻烦各位解答一下
点到各点的距离最短在哪
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
- 2021-08-06 21:14这份"C语言算法与数据结构最短路径报告+代码"压缩包，显然是为了帮助初学者理解和应用这些概念。以下是对其中涉及的主要知识点的详细阐述： 1. **C语言**：C语言是一种强大的、低级的编程语言，广泛用于系统编程、...
- 2023-12-30 20:16算法采用的是一种贪心的策略，声明一个数组dis来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合：T，初始时，原点 s 的路径权重被赋为 0 （dis[s] = 0）。若对于顶点 s 存在能直接到达的边...
- 2025-07-31 17:52迪杰斯特拉算法是由荷兰计算机科学家爱德华·迪杰斯特拉于1956年提出的，旨在在带权图中找到某一点到其他所有点的最短路径。这个算法可以处理有向图和无向图，但它不适用于带有负权边的图。算法的基本思想是贪心法，...
- 2025-04-28 14:17从给定文件的标题和部分内容来看，该文档主要是关于单源点最短路径算法实现的数据结构课程设计。在计算机科学和图论中，找到单个源点到其他所有顶点的最短路径问题是一个基本问题，有着广泛的应用，例如在地图导航...
- 2023-12-27 21:19因此，描述中提到的“更为高效的数据结构”可能是为了适应实时路况而设计的，例如使用A*搜索算法，结合启发式函数（如欧几里得距离或曼哈顿距离）来预估剩余路程，减少不必要的节点探索。 在室内导航中，由于环境...
- 2021-08-07 12:32文章中提到的“存储空间”的减少，指的是通过优化数据结构，使得在进行最短路径计算时，算法所需占用的内存更少。而“运行效率”的提高，指的是通过减少计算次数、缩短路径查找时间等措施，使得算法执行的速度更快。...
- 2022-10-30 15:21单源点最短路径算法是图论中的一个重要概念，它在数据结构课程设计中常常作为实践项目出现。这个算法主要用于寻找图中一个指定起点到所有其他顶点的最短路径。在实际应用中，比如城市交通规划、网络路由优化、物流...
- 2024-06-05 07:00PleaSure乐事的博客 我们来看弗洛伊德算法求解最短路径，还有使用python对问题的解决，希望对您有帮助！
- 2025-02-24 23:06小鬼yalo的博客 Dijkstra算法，是用来算出图中一个顶点到其余各顶点的最短路径。适合于解决带权的有向图中的单源最短路径问题。
- 2020-08-28 09:34在本项目中，"C语言版图的数据结构求最短路径（高校导航系统）.zip" 是一个基于C语言实现的软件，旨在帮助理解和实践数据结构中的图的概念以及寻找图中两点之间最短路径的算法——迪杰斯特拉算法。这个系统特别适合...
- 没有解决我的问题, 去提问
