distance vector metodu

shortest path (en kısa yol) bulmak icin kullanilan bir teknik. nodelar, ve costları bulunur. bunlara göre iterasyon yaparak yol tamamlanır.

basitce aciklamak istersek soyle olur,
her node icin tablo olusturulur. once 1st hop tablosu olur, ardindan 2.hoplar. bunlar nedir, soyledir efendim.

1 st hop tablolarinda, tum nodelar yerlestirilir, ardindan her node tablosundan, o tablodaki node lara ulasim sekli yazilir. yani mesela a tablosunda a bölümüne 0 yazip, ulastigi yere a diyoruz. b bölümüne (eger b ye 1 kerede ulasabiliyorsa) cost unu yazip, b diyoruz. eger 1 kerede uzanamiyorsa sonsuz yazip birakiyoruz.

2 nd hop larda da bu yontem, ama unutmayalim ki shortest path ariyoruz, yani eger 2 hop yaparak, 1 hopluk costtan daha az bir cost olursa o yol secilir. o yuzden hepsini tek tek kontrol etmek daha mantiklidir.

karisik oldugundan google oneriyorum.