c# - 查找两个网页之间的最短路径

Question

我需要找到两个维基百科页面之间的最短距离(以“跳跃”为单位)

我有一个方法可以提取页面上的所有内部 wiki 链接

我知道开始目的地和结束目的地，但我对如何从数据中提取跃点一无所知

到目前为止，我一直在使用链接提取方法来填充字典，其中键是页面上的链接，值是它被删除的页面。

如果有人对保存信息的良好数据结构以及如何查看它有任何想法，我将非常感激

Answer 1

你知道graph theory吗？ ？您拥有构建图表所需的数据，但您需要使用 Dijkstra's algorithm遍历它以找到两点之间的最短路径。