aaakirito 2017-03-21 01:17 采纳率: 33.3%
浏览 4109
已结题

点到各点的距离最短在哪

给你二维坐标轴上许多点，在二维坐标轴上找一点，使该点到个点距离最短，**只能沿着x，y方向**，怎么找，什么原理
麻烦各位解答一下

  • 写回答

2条回答 默认 最新

  • aaakirito 2017-03-21 01:20
    关注

    注意，只能沿x，y轴方向

    评论

报告相同问题？

  • c语言算法与数据结构最短路径报告+代码.zip
    2021-08-06 21:14
    这份"C语言算法与数据结构最短路径报告+代码"压缩包，显然是为了帮助初学者理解和应用这些概念。以下是对其中涉及的主要知识点的详细阐述： 1. **C语言**：C语言是一种强大的、低级的编程语言，广泛用于系统编程、...
  • 最短路径经典数据结构算法-dijkstra
    2023-12-30 20:16
    算法采用的是一种贪心的策略，声明一个数组dis来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合：T，初始时，原点 s 的路径权重被赋为 0 （dis[s] = 0）。若对于顶点 s 存在能直接到达的边...
  • 单源最短路径算法。根据真实路况设计了能使算法更为高效的数据结构
    2023-12-27 21:19
    因此，描述中提到的“更为高效的数据结构”可能是为了适应实时路况而设计的，例如使用A*搜索算法，结合启发式函数（如欧几里得距离或曼哈顿距离）来预估剩余路程，减少不必要的节点探索。 在室内导航中，由于环境...
  • 基于数据结构的最短路径算法的研究.pdf
    2021-08-07 12:32
    文章中提到的“存储空间”的减少，指的是通过优化数据结构，使得在进行最短路径计算时，算法所需占用的内存更少。而“运行效率”的提高，指的是通过减少计算次数、缩短路径查找时间等措施，使得算法执行的速度更快。...
  • 单源点最短路径算法的实现 数据结构 课程设计.pdf
    2022-10-30 15:21
    单源点最短路径算法是图论中的一个重要概念，它在数据结构课程设计中常常作为实践项目出现。这个算法主要用于寻找图中一个指定起点到所有其他顶点的最短路径。在实际应用中，比如城市交通规划、网络路由优化、物流...
  • 数据结构与算法之Floyd弗洛伊德算法求最短路径
    2024-06-05 07:00
    PleaSure乐事的博客 我们来看弗洛伊德算法求解最短路径，还有使用python对问题的解决，希望对您有帮助！
  • C语言版图的数据结构求最短路径（高校导航系统）.zip
    2020-08-28 09:34
    在本项目中，"C语言版图的数据结构求最短路径（高校导航系统）.zip" 是一个基于C语言实现的软件，旨在帮助理解和实践数据结构中的图的概念以及寻找图中两点之间最短路径的算法——迪杰斯特拉算法。这个系统特别适合...
  • 探索数据结构：图(三)之最短路径算法
    2024-08-24 18:14
    Betty’s Sweet的博客 想了解最短路径算法吗？本文带你探索单源和多源最短路径的奥秘！包括 Dijkstra 算法和 Bellman - Ford 算法的原理、步骤及复杂度分析。助你轻松掌握图论中的关键算法，解决实际问题，快来开启精彩的学习之旅吧！
  • 基于半边数据结构的最短路径算法及其实现.pdf
    2021-08-07 12:45
    关键词“算法”、“最短路径”和“半边数据结构”揭示了本文研究的核心内容和创新点。算法是指处理数据、执行计算任务的一系列指令。最短路径算法则是指在给定网络中，寻找两点之间最短距离的算法。半边数据结构是...
  • 【数据结构与算法基础】最短路径问题
    2020-11-25 09:40
    卷儿~的博客 数据结构，一门数据处理的艺术，精巧的结构在一个又一个算法下发挥着他们无与伦比的高效和精密之美，在为信息技术打下坚实地基的同时，也令无数开发者和探索者为之着迷。 也因如此，它作为博主大二上学期最重要的...
  • 没有解决我的问题, 去提问