Изменения

Перейти к: навигация, поиск

Обход в ширину

24 байта убрано, 20:21, 2 декабря 2014
м
Реализация
=== Реализация ===
Предложенная ниже функция возвращает расстояние между вершинами <tex> source </tex> и <tex> target </target>destination. <tex>E</tex> - список ребер, Q - очередь. Множество <tex> X </tex> не хранится, вместо него используются расстояния в дереве обхода в ширину. ЗаметимЮ что расстояние от вершины <tex>source</tex> до вершины <tex>u</tex>, хранится в поле <tex>d[u]</tex>.
'''int''' '''BFS'''(E: '''list'''<'''int''', '''int'''>, source: '''int''', destination: '''int''')
97
правок

Навигация