c# - “管图”上两点之间的最短路径以及 MySQL

Question

任何人都知道在图像上选择一个点然后保存它的代码是什么。我正在使用 Dreamweaver CS5 在伦敦地下 [Tube Map] 的图像上创建热点。但是选择这两个点的方法是什么。

由于我正在开发一个可点击界面的旅程规划器，因此我需要选择“管图”上的任意两个点，然后获得任意两个选定点之间的最短路径。类似于这样的http://www.mtr.com.hk/jplanner/flash_chi/index.php

我有 Tube Map 的信息，并在 MySQL 或 PhpMyAdmin 中创建了所有信息，我从 Wikipedia http://commons.wikimedia.org/wiki/London_Underground_geographic_maps/SQL获得了它。 有人请帮助我从哪里开始，这很令人困惑。我正在使用 Wampserver2

Answer 1

作为我论文的一部分，我已经在 SQL 中实现了这一点。看这里： http: //ondra.zizka.cz/projekty/diplomka/DiplomovaPrace-OndrejZizka.pdf

它是捷克语，但算法是 SQL。

但是，我的算法根据时间表计算当前时刻的最短连接。我在您的数据中看不到时间表数据，因此应该更容易 - 请参阅 Dijkstra 算法或 A* 等。

根据您对另一个答案的评论-我正在为您添加一个链接：

• Dijkstra 的 http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm
• A* 算法

Answer 2

您想为每个可能的连接建立距离或时间消耗表，然后您可以使用 dijkstra 计算最短路径。这不是旅行推销员的问题，而是与 cs 中的图算法有关。这是我的 tsp-solver 和交付服务和价格表排序的解决方案：bit.ly/rdZxRo。这一切都与 php、mysql、ajax、typo3 有关。