How to find the shortest path in a hypercube?

M

mark_green2017-10-15 15:15:57

Computer networks

mark_green, 2017-10-15 15:15:57

Why is this path 0100->1100->1000->1001 and not 0100->0000->0001->1001?

Reply

Answer the question

In order to leave comments, you need to log in

2 answer(s)

A

Alexander, 2017-10-15
Madzhugin @Suntechnic

It would be 0100->0000->0001->1001, you would ask why not 0100->1100->1000->1001?
Who cares? They are the same.

B

BadCats, 2017-10-15
@BadCats

Well, a hypercube is a binomial tree - just calculate the complexity for a given binomial tree