含有各种障碍物的，水平面两点间最短的距离算法。就相当于计算你从一个地方走到另一个地方，最短的路径。 注意：不是图论！不是节点！不是Dijkstra！不是Floyd！

在旅游景区，经常会遇到游客打听从一个景点到另一个景点的最短路径和最短距离，这类游客不喜欢按照导游图的线路来游览，而是挑选自己感兴趣的景点游览。

无线令牌环协议（WTRP）是一项用在空中无人交通的无线网络的媒体接入控制协议。它可以通过设定有限潜伏期和保留带宽，支持服务质量（QOS）的。该服务质量的保证对于传播媒介形成过程中的网络稳定性非常重要。为了系统中网络的稳定性，在形成过程中通信的速度和主媒介至其他媒介的速率要足够大。 无线令牌环协议（WTRP）降低了由于碰撞导致的重传数，从这个意义上来说，它是高效的。各站点轮流传输，在传输持续了一段特定时间后被迫放弃传输权，从这个意义上来说，它是公平的。它是一个分布式网络，由于并非所有站点需要彼此连接或连接到某一中心站点，它可以支持许多拓扑类型。通过使用准入控制代理，它可以用于带宽和潜伏期保留。WTRP对于单个结点发生的故障具有稳定性。WTRP是被设计用来从多个同时发生的错误中非常快速地恢复正常的协议。 无线令牌环协议（WTRP）适用于在智能传输系统中专用短距离通信协议的跨接入点的协调，安全性至关重要的交通工具间的通讯，家庭网络，并提供扩展到其他网络和移动IP 。 本文中讨论的无线令牌环协议（WTRP）是一项用于ad-hoc网络的分布式媒介接入控制协议。

这个计算点到线段最短距离算法是先计算线段上距离点最近的点，然后求出 2 点距离。在计算用户到当前位置到某条公路的最短距离等实际情况中，可以先用这个算法，然后根据结果坐标使用 CLLocation 类的函数计算实际距离 VC6工程

本程序可支持双向站点相同的公交线路转乘问题。核心引擎算法速度极快，且可以和路径搜索算法分离。引擎具有同时支持最少转乘、最短路径、最少时间以及最少费用的能力。关于环路该引擎部分支持，如支持最少转乘，最短路径稍加修改（考虑双向）即可。关于双向站点不同的线路，本引擎可以很容易地略加修改就支持。 只要通过文件stops.txt输入所有公交站点的坐标，和通过文件lines.txt输入所有线路包含哪些站点，就可以作为本系统Businfo.exe的输入文件，这三个文件必须位于相同目录下。 关于引擎的核心算法就不在这里介绍了：其中使用了矩阵闭包运算和最大子串算法，矩阵闭包用于计算所有可能转乘公交连接，本算法所采用的技术不同于以往所有算法。 程序使用的若干文件如下： 1.traffic.png是地图示例； 2.stops.txt是根据traffic.png得到的公交站点坐标，站点以红色数字编号； 3.lines.txt是根据traffic.png得到的公交线路、每每线路站点数、线路各站点编号，线路以黑色数字编号。 4.stops.txt和lines.txt必须和可执行文件Businfo.exe在相同的目录下。 使用本系统的相关软件构建，可以构造自己的公交咨询系统。本算法稍加修改就可适应任何商业级用途：如满足各类特殊线路包括单向线路，以及支持海量站点（目前，矩阵运算受空间限制，估计支持1000条线路尚无问题，可选最优线路最多支持100条）。 因为版权和商业方面的关系，最右优化的算法有所保留，没有完全植入系统。

带权图的多种算法（有向图，无向图，Dijkstra算法，到每个顶点的最短距离，佛洛依德算法(Floyd)，找出每对顶点的最短路径，带权重无向图最小生成树，prim算法，Kruskal算法求最小生成树）java实现， 有注释，简单轻松搞懂图，全部是自己实现，

短距离通信的理论和实践知识，以及无线传感器网络的组网核心技术

详细介绍了802.11技术，蓝牙、ZIGBEE，是了解短距离通信及组网技术的比较好的参考资料

最短距离点对分治法实现 Java 代码实现 算法课程作业。 Java Swing 实现的图形化界面。 Eclipse 工程。 本人写的代码，故项目分数相对较高。望谅解

用matlab语言求出图像最短距离，对于初学者很有用，简单，明了。