Forum Discussion

Altera_Forum's avatar
Altera_Forum
Icon for Honored Contributor rankHonored Contributor
12 years ago

Shortest Path Between Two Points

Hi folks, Please consider the following code: # include <limits.h># include <stdio.h># include <stdlib.h> # define INFINITY INT_MAX# define MAXNODES 12# define MEMBER 1# define NONMEMB...
Altera_Forum's avatar
Altera_Forum
Icon for Honored Contributor rankHonored Contributor
12 years ago

1) Ask anything you like, no guarantee it will get answered.

2) If you haven't fixed this already, I suggest you replace:

this:

newdist = dc + w[current];

with:

if(w[current] != INFINITY)

{

newdist = dc + w[current][i];

}

else

{

newdist = INFINITY;

}

I think you end up adding a positive number to INFINITY which gives you a large negative that incorrectly satisfies your check for "less than".