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

Similar questions

D

DVoropaev2019-05-26 10:19:13

L

lostinthespace2016-12-30 14:01:20

M

Maxim Maxim2019-05-27 13:53:30

D

dennis7772015-01-05 20:02:31

S

Sophie_2092015-01-06 19:50:30

Didn't find what you were looking for?