Вопрос:
Найдите кратчайший путь между двумя статьями в английской Википедии. Путь между статьями A и B существует, если существуют статьи C (i), и в статье A имеется ссылка, которая приводит к статье C (1), в статье C (1), которая приводит к статье C (2),..., в статье C (n) ссылка, которая приводит к статье B
Я использую Python. URL для загрузки статьи в википедии:
- http://en.wikipedia.org/wiki/Nazwa_artykułu
- http://en.wikipedia.org/w/index.php?title?Nazwa_artykułu&printable=yes
- API Википедии
Я отредактировал мой исходный код, но он все еще не работает, когда я включаю эти статьи в коды, может кто-нибудь сказать мне, что я здесь возился?
Это мой код:
import urllib2
import re
import xml.etree.ElementTree as ET
text = ET.fromstring(F_D.text.encode('UTF-8'))
text = ET.fromstring(P.text.encode('UTF-8'))
F_D=requests.get('http://en.wikipedia.org/wiki/Ant_colony_optimization_algorithms')
P=requests.get('http://en.wikipedia.org/wiki/Wikipedia:Unusual_articles')
links = text.findall('.//*[@id="mw-content-text"]/p/a')
links=E_D
E_D = graph_dict
E_D[start] = 0
for vertex in E_D:
F_D[vertex] = E_D[vertex]
if vertex == end: break
for edge in graph[vertex]:
path_distance = F_D[vertex] + graph[vertex][edge]
if edge in F_D:
if path_distance < F_D[edge]:
#raise ValueError,
elif edge not in E_D or path_distance < E_D[edge]:
E_D[edge] = path_distance
[edge] = vertex
return (F_D,P)
def Shortest_Path(graph,start,end):
F_D,P = D_Algorithm(graph,start,end)
path = []
while 1:
path.append(end)
if end == start: break
end = P[end]
path.reverse()
return path
