// Get the closest to the source
v = _heap[0];
// Remove it from the heap (swap it with the last_slot in the heap, and
// update the distance of that one)
// Get the closest to the source
v = _heap[0];
// Remove it from the heap (swap it with the last_slot in the heap, and
// update the distance of that one)
tv->distance_from_source = d;
tv->pred_edge_toward_source = e;
tv->decrease_distance_in_heap(_heap);
}
}
tv->distance_from_source = d;
tv->pred_edge_toward_source = e;
tv->decrease_distance_in_heap(_heap);
}
}