Cra*_*893 2 c# loops recursive-datastructures
我需要找到两个维基百科页面之间的最短距离("跳")
我有一个方法来提取页面上的所有内部wiki链接
我知道起始目的地和结束目的地,但我对如何从数据中提取跳数一无所知
到目前为止,我一直在使用链接提取方法填充字典,其中键是页面上的链接,值是从中删除的页面.
如果有人有任何想法,一个良好的数据结构将保持信息,然后如何看待它我会非常感激
你对图论有什么了解吗？您拥有构建图形所需的数据,但您需要使用Dijkstra算法遍历它以找到两点之间的最短路径.