Master'sOpen Access

A Successive algorithm for the chinese postman problem

1991
0 views
0 downloads
Advisor: Doç. Mustafa Akgül

Abstract (TR)

Literatürde temel problemlerden biri olarak bilinen Çinli Postacı Probleminin gerçek hayatta da mektup dağıtımı, yol bakımı, otobüs çizelgelemesi gibi birçok uygulaması vardır. Bu çalışmada, Çinli Postacı Problemi için sıralı algoritma anlatılmıştır. Buna ek olarak, hem halahazırda literatürde var olan, hem de bizim geEştirdiğimiz algoritma için uygun olacak veri yapısı sunulmuştur. Anahtar Kelimeler: Çinli Postacı Problemi, eşleme, blossom algoritmaları, sıralı algoritmalar. IV

Author

Dr. Noyan Narin

How to Cite

Noyan Narin (Yüksek Lisans Tezi). A Successive algorithm for the chinese postman problem, 1991, Bilkent University.

License

Tüm Hakları Saklıdır

This work is shared under the specified license terms.

More theses from Bilkent University