Label setting algorithm

From Glossary

Jump to: navigation, search

Arises in labeling algorithms for shortest path problem. Each iteration a label becomes the actual shortest path from some node. (Termination occurs when the destination node(s) are permanently lablelled.)


Views
Personal tools