Any routing problem can be reduced to a shortest-path problem.
对于任意的布线问题来说都可以把它归结于一个最短路径求解问题。
参考来源 - 基于Dijkstra的自动布线算法的优化及其应用研究MintRoute is the default routing protocol in TinyOS. It implements a simple but high-efficient routing protocol with the traditional shortest-path-first mechanism.
MintRoute是TinyOS中自带的默认路由协议,它通过传统的最短路径优先机制实现了一套简单、高效的路由协议。
参考来源 - 设备监控无线传感器网络路由协议的设计与实现·2,447,543篇论文数据，部分数据来源于NoteExpress
She can then maneuver the 3D image on the computer screen to map the shortest, least invasive surgical path to the tumor.
然后，她可以操纵电脑屏幕上的 3D 图像，以绘制出最短、切口最小的通往肿瘤的手术路径。
End up where you started. It's not quite the same as the shortest path, and figure out the way to do that that involves spending the least money. Or the least time, or something else.
最后回到最初的地方，这和最短路径问题有些不同，需要找出一条花费最少，或者费时最少或者满足其它条件的路径。
The best way to do that is to find the shortest path between the site you are given and one that is stable and understandable.
实现此目标的最佳方法是，找到给定站点与稳定的可理解的站点之间的最短路径。
应用推荐