График алгоритм поиска

я ищу графа алгоритма с некоторыми необычными свойствами.

Каждое ребро графа либо "до" края " или "вниз" edge.

действительный путь может идти неопределенного круга "до"'s, затем неопределенное количество "вниз", или наоборот. Однако, он не может изменить направление более чем один раз.

Например, действительный путь может быть "до" B "до" C "вниз" E "вниз" FНедопустимый путь может быть "до" B "вниз" C "до" D

Что такое хороший алгоритм нахождения кратчайшего действительный путь между двумя узлами? Что о поиске все равно длине кратчайшего пути?

Найдено 5 ответов:

Graph searching algorithm

http://stackoverflow.com/questions/52883/graph-searching-algorithm

Посмотреть решение →