Loading [MathJax]/jax/output/HTML-CSS/jax.js
Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
518 kez görüntülendi
Verilen yonlu cizgenin geciskenligini kontrol eden bir algoritma tarif edebilir misiniz?
Lisans Matematik kategorisinde (1.6k puan) tarafından  | 518 kez görüntülendi
Geçişkenlik ne?

transitivity. yani x den y ye ok ve y den z ye ok varsa x den z ye ok olmali. Akrabalik iliskilerinde mesela ebeveyinlik kardeslik geciskendir. Toplumumuzda mesela ask iliskileri pek gecisken olmuyor. Hatta bu konu bir suru turk filmine/sarkisina (sarki sozleri saraptan cok bozuk sut gibi yaslanmis ama olsun)konu oluyor.

 

ebeveyinlik gecisken degil ya, dede anneanne olmayi falan da ebeveyinlik sayarsak oluyor. birisinden uzun/kisa/sisman olmak transitiv ama mesela.

Valla aklıma ilk gelen matris gösterimi oldu. Köşeleri numaralandır: e1,,en. Şu kuralla bir n×n matrisi oluştur: eğer ei'den ej'ye bir ok varsa, ij girdisi 1 olsun, yoksa 0 olsun.

Bu durumda geçişkenlik kuralı Aij=Ajk=1 ise Aik=1 olur kuralına denk. Belki sadece üç köşe varken ne olur onu inceleyip, sonra bazı 3\timesn3 minörlere de bakabilirsin.
evet evet yani adjacency matrisi Ayi olusturup, A2A sartina bakmam gerekiyor (burada buyukluk girdi basina). Ama cok eglenceli baska bir cozumunu buldum diger sorumla alakali. bi uygun zaman buldugumsa yazacagim
toplama islemi minimum islemi olsun, carpma islemi de toplama islemi olsun.

cizgenin matris gosterimi soyle olsun. Eger ei den ej ye ok varsa 1, yok ise yazalim.

matrisin kosegenlerini 0 yapalim (ya buradan emin degilim kendine ok varsa 1 de birakabiliriz galiba dusunucem). Idiam su ki bu matrisi, yukarida tanimladigim islemlerle n inci kuvvetini alip hepsini "toplarsak" elimize gecen matris, ei den ej ye  n adimda giden en kisa yolun uzunlugunu verecek.
20,296 soru
21,840 cevap
73,541 yorum
2,723,940 kullanıcı