| Yazar |
|
fundagulkaya
istanbul
Kayıt: 07.11.2007 |
|
merhaba arkadaşlar,dün derste hoca küçük bir grafta 2 nokta arasındaki minimum uzaklığı bulma ile ilgili bi ödev vermişti,hatta kod da verdi..Ama ödev olarak ne istemişti tam hatırlayamadım,kagıda yazın dedi ama herşeyi verdi ne yazcaktık?Tam not almamışım da..
|
|
|
| Yazar |
|
wardom
Kirklareli
admin
Kayıt: 12.11.2006 |
|
fundagulkaya yazdi | | | merhaba arkadaşlar,dün derste hoca küçük bir grafta 2 nokta arasındaki minimum uzaklığı bulma ile ilgili bi ödev vermişti,hatta kod da verdi..Ama ödev olarak ne istemişti tam hatırlayamadım,kagıda yazın dedi ama herşeyi verdi ne yazcaktık?Tam not almamışım da.. |
Merhaba..
Öncelikle kendimiz bir graf oluşturuyoruz. Daha sonra bu graf üzerinde istediğim bir noktadan başka bir noktaya en kısa uzaklığu bulduğumuz bir tablo çiziyoruz. Bu tabloda neler olacak. Öncelikle tabi tüm düğümlerin başka bir düğümle arasındaki mesafe belli olacak. Buna biz değer vereceğiz. Sonra teker teker başlangıç düğümden bitiş düğümüne kadar tüm geçtiğimiz düğümlerin uzaklıklarını bulacağız. Ve aralarından en kısa yolu seçeceğiz. Spaning tree'yi aşağıdaki linkten daha kolay öğrenebilirsin
http://en.wikipedia.org/wiki/Spanning_tree_protocol
www.sonergonul.net
|
|
|
| Yazar |
|
fundagulkaya
istanbul
Kayıt: 07.11.2007 |
|
teşekkürler.
peki program yazarken tabloda birbiriyle direkt bağlantısı olmayan 2 nokta arasında hangi değeri girmemiz mantıklı olur?hocanın sonsuz işareti yaptığı yerlerde..
|
|
|
| Yazar |
|
dotnetonur
Dersaadet
Kayıt: 21.11.2007 |
|
Bu da işinize yarayabilir: http://www.ciscotr.com/makaleler-stp-spanning-tree-nedir-spanning-tree-konfigurasyonu-stp-nedir.html
Ortam sanal olsa da, islenen suc gercektir...
|
|
|
| Yazar |
|
wardom
Kirklareli
admin
Kayıt: 12.11.2006 |
|
fundagulkaya yazdi | | teşekkürler.
peki program yazarken tabloda birbiriyle direkt bağlantısı olmayan 2 nokta arasında hangi değeri girmemiz mantıklı olur?hocanın sonsuz işareti yaptığı yerlerde.. |
Birbiriyle bağlantısı olmayan düğümlere sonsuz işareti koymak zorundasınız. Bu işaret iki düğüm arasında bağlantı olmadığını gösterir. Diğer rakamlar ise bağlantılı iki düğüm arasındaki yolu gösterir. Zaten amacımız en kısa yolu bulmak olduğu için bir satırdan alt satıra geçerken küçük olanı seçip alt satıra geçmek.
www.sonergonul.net
|
|
|
| Yazar |
|
fundagulkaya
istanbul
Kayıt: 07.11.2007 |
|
evet biliyorum sonsuz işaretinin orda ne anlama geldiğini ama program yazarken bu işareti programda kullanamıyoruz ya onu soruyorum.kullanamadıgımız bu işaretin yerine ne yazabiliriz? hatta hoca #define INFINITY ... demişti.bu ... ya ne gelecek onu merak ettim.
bide şu var,kullanıcıdan bir graf oluşturmasını istersek çizemeyeceği için nokta sayısını alıp buna göre bi kare matris oluşturup matristeki degerleri kullanıcıdan almamız gerekecek.kullanıcı 2 düğüm arasında direkt bağlantı olmasını istemiyorsa (yani o sonsuz işareti) ne girmeli?
anlatamıyorum derdimi galiba ama umarım bu sefer olmuştur..
|
|
|
| Yazar |
|
naranja
Kraliyet Ailesinden
Kayıt: 18.10.2007 |
|
arkadaşlar içinizde graf kodunu yazabilecek biri var mı? neye benzer bu graflar hafıza modeli nasıldır gibi.
Kaybolur hayatIn tarifsiz ahengi;
Zaman bir tablodur düser duvarlardan.
|
|
|
| Yazar |
|
burakkanmaz
Gaziantep
Kayıt: 02.10.2006 |
|
naranja yazdi | | | arkadaşlar içinizde graf kodunu yazabilecek biri var mı? neye benzer bu graflar hafıza modeli nasıldır gibi. |
Evet çok makbule geçer  :)
|
|
|
|
|
-
 Del.icio.us
-
 Digg
-
 Facebook
-
 Furl
-
 Google
-
 Blink
-
 Simpy
-
 Spurl
-
 Y! MyWeb
|
|
| | | | |
