Как найти кратчайший путь в гиперкубе?

Question

[mark_green]

Почему именно такой путь 0100->1100->1000->1001, а не 0100->0000->0001->1001?

Answer 1

[Александр Маджугин]

Было бы 0100->0000->0001->1001, ты бы спросил почему не 0100->1100->1000->1001?
Какая разница? Они же одинаковое.

Answer 2

[BadCats]

Ну гиперкуб это биномиальное дерево - просто рассчитай сложность для данного биномиального дерева