// Repeat the following for n vertices.
i = 1 to n.
1. construct the min heap with the distance from i to all other points.
only with direct edges. If there is no direct edge make it infinite.
2. remove min edge(i, x) from heap. Now reheapify the min heap with x
vertex direct edges.
3. repeat step
Guys i am looking for optimize algorithm for this, please help.
--
You received this message because you are subscribed to the Google Groups
Algorithm Geeks group.
To unsubscribe from this group and stop receiving emails from it, send an email
to algogeeks+unsubscr...@googlegroups.com.
For