Ambil grafik terarah mana tepinya didekorasi dengan bilangan alami. Kami ingin himpunan semua jalur P antara dua simpul v 1 dan v 2 sedemikian rupa sehingga setiap tepi berurutan di jalur dihiasi dengan bilangan alami yang lebih besar dari bilangan alami yang menghiasi tepi sebelumnya.
Aplikasi untuk ini adalah jadwal bus atau kereta api. Jika Anda mencoba menentukan rute berbeda antara dua kota berdasarkan transfer antar stasiun. (Anda tidak dapat naik kereta kedua yang dijadwalkan berangkat sebelum yang pertama tiba.)
Saya secara informal menyebut ini "grafik terjadwal". Tetapi saya tidak tahu apa nama ini dalam literatur.
Referensi apa pun yang berkaitan dengan algoritma ini juga menarik.