Added Yen Algorithm - Githubissues

YaccConstructor / QuickGraph

Generic Graph Data Structures and Algorithms for .NET

http://yaccconstructor.github.io/QuickGraph/

Microsoft Public License

526 stars 196 forks source link

Added Yen Algorithm #75

Closed DiscoDancer closed 8 years ago

DiscoDancer commented 8 years ago

Now without LINQ and own odd copy implementation.

hoanglong2410 commented 8 years ago

Добрый день! Недавно работаю с Quickgraph и с алгоритмом поиска к-кратчайших путей. В качестве примера, взял типичный граф из Википедии на адресе yen Видно, что кратчайшие пути будут:

CEFH
CEGH
CDFH
CEFGH
CEDFH
CDFGH
CEDFGH А твоя реализация дает только 4 путей:
CEFH
CEGH
CDFH
CDFGH Ребята, в чем здесь проблема ?