EN KISA YOL PROBLEMİNDE ÇİZGE PARÇALAMA YÖNTEMİ KULLANILARAK YENİ BİR YAKLAŞIM

Home Page
About
Submit A Journal
Submit A Conference
Submit Paper/Book
- Submit a Preprint
- Submit a Book
Contact

Eskişehir Osmangazi Üniversitesi Sosyal Bilimler Dergisi
Volume:9 Issue:1
EN KISA YOL PROBLEMİNDE ÇİZGE PARÇALAMA YÖNTEMİ KULLANILARAK YENİ BİR YAKLAŞIM

EN KISA YOL PROBLEMİNDE ÇİZGE PARÇALAMA YÖNTEMİ KULLANILARAK YENİ BİR YAKLAŞIM

Authors : Mustafa Kemal Beşer

Pages : 99-113

View : 48 | Download : 18

Publication Date : 2008-03-01

Article Type : Research Paper

Abstract :Bu çalışmada ilk olarak çizge kuramının temel kavramları verilmiş, en kısa yol problemi tanıtılmış ve ayrıca çizge parçalama için Kernighan Lin algoritması ele alınmıştır. Asıl amaç olarak, en kısa yol problemi için çizgeyi Kernighan Lin algoritması kurallarına göre işlemcilere ayıran ve böylelikle problem için çizgeyi başlangıç ve bitiş noktalarını ele alan bir zincir çizge formuna dönüştürerek en kısa yolu bulan bir yaklaşım ortaya konulmuştur. Her parça içinde amaç düğümler arasındaki en kısa rotayı bulan parça içi en kısa yollar hesaplanmaktadır
Keywords : Çizge, Çizge Parçalama, En Kısa Yol Problemi

ORIGINAL ARTICLE URL

* There may have been changes in the journal, article,conference, book, preprint etc. informations. Therefore, it would be appropriate to follow the information on the official page of the source. The information here is shared for informational purposes. IAD is not responsible for incorrect or missing information.