As an example, one problem that can be solved in this way is to find the shortest cycle in a weighted planar digraph.
Για παράδειγμα, ένα πρόβλημα που μπορεί να λυθεί με αυτόν τον τρόπο είναι να βρεθεί ο συντομότερος κύκλος σε ένα σταθμισμένο επίπεδο διαγράμματος.