Guest
|
 Posted:
Wed Nov 09, 2005 9:15 am Post subject:
ILLIAC-IV question |
|
|
I am stuck on this problem...can anyone help?
Answer the following questions with regard to a 2-d grid, connected as
in the ILLIAC-IV, with the same number of nodes as the hypercube;
a) What is the average distance between any two nodes?
b) For two nodes separated by the greatest distance, how many distinct
shortest-length paths exist between them? (If the number varies, give
the largest number that occurs) |
|
Eric Smith
Guest
|
| Posted:
Thu Nov 10, 2005 1:15 am Post subject:
Re: ILLIAC-IV question |
|
|
michael.esposito@gmail.com writes:
| Quote: | I am stuck on this problem...can anyone help?
Answer the following questions with regard to a 2-d grid, connected as
in the ILLIAC-IV, with the same number of nodes as the hypercube;
a) What is the average distance between any two nodes?
b) For two nodes separated by the greatest distance, how many distinct
shortest-length paths exist between them? (If the number varies, give
the largest number that occurs)
|
If all else fails, you could easily write a program to compute the
answers to these problems. They are relatively simple combinatorial
problems. |
|
FAQ
Memberlist
Register
Profile
Log in to check your private messages
Log in