Dijkstra&#x27;s Algorithm

membership

This solution is only available to members.

To access this solution, you must be a member of Experts Exchange.

SOLUTION

membership

This solution is only available to members.

To access this solution, you must be a member of Experts Exchange.

ASKER

0 1 2 3 4 5 6
---------------------
0 X 2 3 X 2 4 X
1 X 2 9 X 1 3
2 X X 2 2 2
3 X 7 X 9
4 X 2 X
5 X 1
6 X

Do i need to assign a serial number?

For example the first number is X ? I am sorry i dont get it.

ASKER

Also node and vertex are same or not?

SOLUTION

membership

This solution is only available to members.

To access this solution, you must be a member of Experts Exchange.

ASKER

0 1 2 3 4 5 6
---------------------
0 X 2 3 X 2 4 X
1 X 2 9 X 1 3
2 X X 2 2 2
3 X 7 X 9
4 X 2 X
5 X 1
6 X

I am not understanding if the shape of the graph can be a hexagone shape? or is it suppose to be a natural? some thing else
gr3.jpg

SOLUTION

Member_2_276102

membership

This solution is only available to members.

To access this solution, you must be a member of Experts Exchange.

ASKER

My basic graph is a hexagone but i am just confused the weights between the nodes compare to the answers given in the graph. I just cant seem to match them up correctly in order for to make sense. May be I am just not thinking in the way i need to think in order to comprehend the graph?

SOLUTION

Member_2_276102

membership

This solution is only available to members.

To access this solution, you must be a member of Experts Exchange.

SOLUTION

membership

This solution is only available to members.

To access this solution, you must be a member of Experts Exchange.

ASKER

0 1 2 3 4 5 6
---------------------
0 X 2 3 X 2 4 X
1 x X 2 9 X 1 3
2 x x X X 2 2 2
3 x x x X 7 X 9
4 x x x x X 2 X
5 x x x x x X 1
6 x x x x x x X

Can experts please tell me if there any mistake in it? Thanks.

new.jpg

ASKER

I miss 1,2

Missing:
1,2=2
1,3=9

And your graph has 2 node 3s?

ASKER

2 nodes=2 vertices
what is 3s?