- Eskişehir Osmangazi Üniversitesi Sosyal Bilimler Dergisi
- Vol: 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 : 24 | Download : 5
Publication Date : 2008-03-01
Article Type : Research
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ırKeywords : Çizge, Çizge Parçalama, En Kısa Yol Problemi