Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- for (i = 0; i < 9; ++i)
- {
- finished[i].dist = INFINITY;
- finished[i].reached = 0;
- }
- finished[s].dist = 0;
- finished[s].reached = 1;
- while (finished[e].reached==0)
- {
- for (i = 0; i < 9; ++i)
- {
- if (finished[i].dist != INFINITY && finished[i].reached == 1)
- {
- for (j = 0; j < 26; ++j)
- {
- if (vertexes[j].start == i && (finished[vertexes[j].end].dist > (finished[i].dist + vertexes[j].dist)))
- {
- finished[vertexes[j].end].dist = (finished[i].dist + vertexes[j].dist);
- finished[vertexes[j].end].from = i;
- }
- }
- for (j = 0; j < 9; ++j)
- {
- if (finished[j].dist != INFINITY)
- {
- finished[j].reached = 1;
- }
- }
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement