10 Ekim 2015 Cumartesi

Algoritmaya Giriş - En kısa yollar.

Bilgisayar bilimlerinde çizgeler genellikle bilgisayar ağlarında ve mesafe bulma gibi matematiksel süreçlerin programlanmasında kullanılmaktadır. Sorumuz günlük hayatta karşılaşılan problemlerden birisi en kısa yol problemi.

a) a ile p arasındaki en kısa yolu bulunuz ve rotasını çiziniz.
b) a ile v arasındaki en kısa yolu bulunuz ve rotasını çiziniz.
c) e ile p arasındaki en kısa yolu bulunuz ve rotasını çiziniz.
d) Tüm noktalardan en az bir kez uğramak şartıyla en kısa gezinmenin maliyetini (mesafesini) hesaplayınız ve rotasını çiziniz.
Yaptığınız tüm işlemleri adım adım yazınız. 
NOT: Kırmızılar düğüm isimlerini siyahlar ise mesafeleri ifade etmektedir.


Hiç yorum yok:

Yorum Gönder