Türkiye’yi gezmenin en kısa yolu! - Graf Teorisi, Kruskal Algoritması ve Gezgin Satıcı Problemi

แชร์
ฝัง
  • เผยแพร่เมื่อ 16 ม.ค. 2025
  • Proje Linki: github.com/ipe...
    instagram: @mustotto

ความคิดเห็น • 23

  • @suleymankeles7133
    @suleymankeles7133 ปีที่แล้ว +3

    AI, Data Structures gibi derslerde işlenilen konuları gayet sade anlatmışsın, güzel video emeğine sağlık, bence bu çizgi de devam etmelisin. Siber güvenlik ile ilgili video da gayet güzel. Big O Notation, heuristic algoritmalar gibi konular hakkında da video hazırlayabilirsin, başarılar.

    • @mustotto
      @mustotto  ปีที่แล้ว

      Süleyman, videodaki amacım ders konuları ile günlük hayatta kullanılabilecek bir proje yapmaktı. Yazman beni sevindirdi, yorumun ve önerilerin teşekkür ederim. Bahsettiğin kavramlarla ilgili öğretici ve proje içerikleri yapmak benim için de eğlenceli olacak.

  • @mustotto
    @mustotto  ปีที่แล้ว +3

    En kısa yol rotası:
    ADANA -> MERSİN -> OSMANİYE -> KAHRAMANMARAŞ -> GAZİANTEP -> KİLİS -> HATAY -> ADIYAMAN -> ŞANLIURFA -> DİYARBAKIR -> MARDİN -> BATMAN -> SİİRT -> BİTLİS -> MUŞ -> BİNGÖL -> ELAZIĞ -> MALATYA -> TUNCELİ -> ERZİNCAN -> GÜMÜŞHANE -> BAYBURT -> ERZURUM -> AĞRI -> IĞDIR -> KARS -> ARDAHAN -> ARTVİN -> RİZE -> TRABZON -> GİRESUN -> ORDU -> SAMSUN -> AMASYA -> ÇORUM -> YOZGAT -> KIRŞEHİR -> NEVŞEHİR -> AKSARAY -> NİĞDE -> KAYSERİ -> SİVAS -> TOKAT -> KIRIKKALE -> ANKARA -> ÇANKIRI -> KASTAMONU -> KARABÜK -> BARTIN -> ZONGULDAK -> DÜZCE -> BOLU -> SAKARYA -> KOCAELİ -> YALOVA -> BURSA -> BİLECİK -> ESKİŞEHİR -> KÜTAHYA -> AFYONKARAHİSAR -> UŞAK -> DENİZLİ -> AYDIN -> MUĞLA -> İZMİR -> MANİSA -> BALIKESİR -> ÇANAKKALE -> TEKİRDAĞ -> KIRKLARELİ -> EDİRNE -> İSTANBUL -> BURDUR -> ISPARTA -> ANTALYA -> KONYA -> KARAMAN -> SİNOP -> VAN -> HAKKARİ -> ŞIRNAK -> ADANA
    Rota şeması linki: raw.githubusercontent.com/ipekbayrak/turkey-graph/58a23d47cef319a4946e3b55b917d709e90021d3/figure3.png
    En kısa Yol Rotasında İller Arası Mesafe
    ADANA -> 70.0 -> MERSİN
    MERSİN -> 159.0 -> OSMANİYE
    OSMANİYE -> 105.0 -> KAHRAMANMARAŞ
    KAHRAMANMARAŞ -> 78.0 -> GAZİANTEP
    GAZİANTEP -> 63.0 -> KİLİS
    KİLİS -> 146.0 -> HATAY
    HATAY -> 316.0 -> ADIYAMAN
    ADIYAMAN -> 111.0 -> ŞANLIURFA
    ŞANLIURFA -> 177.0 -> DİYARBAKIR
    DİYARBAKIR -> 94.0 -> MARDİN
    MARDİN -> 148.0 -> BATMAN
    BATMAN -> 87.0 -> SİİRT
    SİİRT -> 96.0 -> BİTLİS
    BİTLİS -> 81.0 -> MUŞ
    MUŞ -> 111.0 -> BİNGÖL
    BİNGÖL -> 141.0 -> ELAZIĞ
    ELAZIĞ -> 97.0 -> MALATYA
    MALATYA -> 233.0 -> TUNCELİ
    TUNCELİ -> 128.0 -> ERZİNCAN
    ERZİNCAN -> 145.0 -> GÜMÜŞHANE
    GÜMÜŞHANE -> 86.0 -> BAYBURT
    BAYBURT -> 125.0 -> ERZURUM
    ERZURUM -> 182.0 -> AĞRI
    AĞRI -> 144.0 -> IĞDIR
    IĞDIR -> 135.0 -> KARS
    KARS -> 89.0 -> ARDAHAN
    ARDAHAN -> 117.0 -> ARTVİN
    ARTVİN -> 148.0 -> RİZE
    RİZE -> 79.0 -> TRABZON
    TRABZON -> 130.0 -> GİRESUN
    GİRESUN -> 45.0 -> ORDU
    ORDU -> 147.0 -> SAMSUN
    SAMSUN -> 131.0 -> AMASYA
    AMASYA -> 91.0 -> ÇORUM
    ÇORUM -> 108.0 -> YOZGAT
    YOZGAT -> 113.0 -> KIRŞEHİR
    KIRŞEHİR -> 92.0 -> NEVŞEHİR
    NEVŞEHİR -> 76.0 -> AKSARAY
    AKSARAY -> 116.0 -> NİĞDE
    NİĞDE -> 130.0 -> KAYSERİ
    KAYSERİ -> 202.0 -> SİVAS
    SİVAS -> 111.0 -> TOKAT
    TOKAT -> 309.0 -> KIRIKKALE
    KIRIKKALE -> 74.0 -> ANKARA
    ANKARA -> 131.0 -> ÇANKIRI
    ÇANKIRI -> 106.0 -> KASTAMONU
    KASTAMONU -> 113.0 -> KARABÜK
    KARABÜK -> 86.0 -> BARTIN
    BARTIN -> 89.0 -> ZONGULDAK
    ZONGULDAK -> 113.0 -> DÜZCE
    DÜZCE -> 47.0 -> BOLU
    BOLU -> 115.0 -> SAKARYA
    SAKARYA -> 37.0 -> KOCAELİ
    KOCAELİ -> 65.0 -> YALOVA
    YALOVA -> 69.0 -> BURSA
    BURSA -> 95.0 -> BİLECİK
    BİLECİK -> 80.0 -> ESKİŞEHİR
    ESKİŞEHİR -> 79.0 -> KÜTAHYA
    KÜTAHYA -> 97.0 -> AFYONKARAHİSAR
    AFYONKARAHİSAR -> 112.0 -> UŞAK
    UŞAK -> 154.0 -> DENİZLİ
    DENİZLİ -> 131.0 -> AYDIN
    AYDIN -> 98.0 -> MUĞLA
    MUĞLA -> 226.0 -> İZMİR
    İZMİR -> 37.0 -> MANİSA
    MANİSA -> 138.0 -> BALIKESİR
    BALIKESİR -> 194.0 -> ÇANAKKALE
    ÇANAKKALE -> 182.0 -> TEKİRDAĞ
    TEKİRDAĞ -> 124.0 -> KIRKLARELİ
    KIRKLARELİ -> 68.0 -> EDİRNE
    EDİRNE -> 232.0 -> İSTANBUL
    İSTANBUL -> 594.0 -> BURDUR
    BURDUR -> 30.0 -> ISPARTA
    ISPARTA -> 131.0 -> ANTALYA
    ANTALYA -> 320.0 -> KONYA
    KONYA -> 118.0 -> KARAMAN
    KARAMAN -> 743.0 -> SİNOP
    SİNOP -> 1120.0 -> VAN
    VAN -> 197.0 -> HAKKARİ
    HAKKARİ -> 192.0 -> ŞIRNAK
    ŞIRNAK -> 712.0 -> ADANA

  • @tugcecelik2313
    @tugcecelik2313 ปีที่แล้ว

    harika ! bu rotayla Türkiye turuna çıkacağım teşekkürler Mustotto:) Keşke karavan noktaları ağı da yapsan.

  • @fedai1882
    @fedai1882 8 หลายเดือนก่อน +1

    izininiz varsa bu videoya benzer sekilde bende cekecegim tabii kide kaynak olarak sizi gosterecegim

    • @mustotto
      @mustotto  8 หลายเดือนก่อน +1

      merhaba. elbette istediğiniz gibi kullanabilirsiniz. yardımcı olabileceğim bir şey varsa sorabilirsiniz. ortak çalışma yapmak isterseniz de ilgilenirim

  • @fedai1882
    @fedai1882 8 หลายเดือนก่อน

    mukemmel bir video

    • @mustotto
      @mustotto  7 หลายเดือนก่อน

      motive edici güzel yorumun için teşekkür ederim

  • @chaosmagicification5770
    @chaosmagicification5770 ปีที่แล้ว +4

    Bütün illeri dolaşıp başladığınız noktaya dönerseniz yapılan iş sıfır olur 😂

  • @tanersozer9958
    @tanersozer9958 ปีที่แล้ว +1

    Abi sen çok zekisin ben anlamdım nasıl yapacağımı rotayı paylaşır mısın bize şema olarak teşekkür ederim şimdiden

    • @mustotto
      @mustotto  ปีที่แล้ว +1

      Sizden daha zeki değilim.
      Rota şeması linki: raw.githubusercontent.com/ipekbayrak/turkey-graph/58a23d47cef319a4946e3b55b917d709e90021d3/figure3.png
      En kısa yol rotası:
      ADANA -> MERSİN -> OSMANİYE -> KAHRAMANMARAŞ -> GAZİANTEP -> KİLİS -> HATAY -> ADIYAMAN -> ŞANLIURFA -> DİYARBAKIR -> MARDİN -> BATMAN -> SİİRT -> BİTLİS -> MUŞ -> BİNGÖL -> ELAZIĞ -> MALATYA -> TUNCELİ -> ERZİNCAN -> GÜMÜŞHANE -> BAYBURT -> ERZURUM -> AĞRI -> IĞDIR -> KARS -> ARDAHAN -> ARTVİN -> RİZE -> TRABZON -> GİRESUN -> ORDU -> SAMSUN -> AMASYA -> ÇORUM -> YOZGAT -> KIRŞEHİR -> NEVŞEHİR -> AKSARAY -> NİĞDE -> KAYSERİ -> SİVAS -> TOKAT -> KIRIKKALE -> ANKARA -> ÇANKIRI -> KASTAMONU -> KARABÜK -> BARTIN -> ZONGULDAK -> DÜZCE -> BOLU -> SAKARYA -> KOCAELİ -> YALOVA -> BURSA -> BİLECİK -> ESKİŞEHİR -> KÜTAHYA -> AFYONKARAHİSAR -> UŞAK -> DENİZLİ -> AYDIN -> MUĞLA -> İZMİR -> MANİSA -> BALIKESİR -> ÇANAKKALE -> TEKİRDAĞ -> KIRKLARELİ -> EDİRNE -> İSTANBUL -> BURDUR -> ISPARTA -> ANTALYA -> KONYA -> KARAMAN -> SİNOP -> VAN -> HAKKARİ -> ŞIRNAK -> ADANA
      En kısa Yol Rotasında İller Arası Mesafe
      ADANA -> 70.0 -> MERSİN
      MERSİN -> 159.0 -> OSMANİYE
      OSMANİYE -> 105.0 -> KAHRAMANMARAŞ
      KAHRAMANMARAŞ -> 78.0 -> GAZİANTEP
      GAZİANTEP -> 63.0 -> KİLİS
      KİLİS -> 146.0 -> HATAY
      HATAY -> 316.0 -> ADIYAMAN
      ADIYAMAN -> 111.0 -> ŞANLIURFA
      ŞANLIURFA -> 177.0 -> DİYARBAKIR
      DİYARBAKIR -> 94.0 -> MARDİN
      MARDİN -> 148.0 -> BATMAN
      BATMAN -> 87.0 -> SİİRT
      SİİRT -> 96.0 -> BİTLİS
      BİTLİS -> 81.0 -> MUŞ
      MUŞ -> 111.0 -> BİNGÖL
      BİNGÖL -> 141.0 -> ELAZIĞ
      ELAZIĞ -> 97.0 -> MALATYA
      MALATYA -> 233.0 -> TUNCELİ
      TUNCELİ -> 128.0 -> ERZİNCAN
      ERZİNCAN -> 145.0 -> GÜMÜŞHANE
      GÜMÜŞHANE -> 86.0 -> BAYBURT
      BAYBURT -> 125.0 -> ERZURUM
      ERZURUM -> 182.0 -> AĞRI
      AĞRI -> 144.0 -> IĞDIR
      IĞDIR -> 135.0 -> KARS
      KARS -> 89.0 -> ARDAHAN
      ARDAHAN -> 117.0 -> ARTVİN
      ARTVİN -> 148.0 -> RİZE
      RİZE -> 79.0 -> TRABZON
      TRABZON -> 130.0 -> GİRESUN
      GİRESUN -> 45.0 -> ORDU
      ORDU -> 147.0 -> SAMSUN
      SAMSUN -> 131.0 -> AMASYA
      AMASYA -> 91.0 -> ÇORUM
      ÇORUM -> 108.0 -> YOZGAT
      YOZGAT -> 113.0 -> KIRŞEHİR
      KIRŞEHİR -> 92.0 -> NEVŞEHİR
      NEVŞEHİR -> 76.0 -> AKSARAY
      AKSARAY -> 116.0 -> NİĞDE
      NİĞDE -> 130.0 -> KAYSERİ
      KAYSERİ -> 202.0 -> SİVAS
      SİVAS -> 111.0 -> TOKAT
      TOKAT -> 309.0 -> KIRIKKALE
      KIRIKKALE -> 74.0 -> ANKARA
      ANKARA -> 131.0 -> ÇANKIRI
      ÇANKIRI -> 106.0 -> KASTAMONU
      KASTAMONU -> 113.0 -> KARABÜK
      KARABÜK -> 86.0 -> BARTIN
      BARTIN -> 89.0 -> ZONGULDAK
      ZONGULDAK -> 113.0 -> DÜZCE
      DÜZCE -> 47.0 -> BOLU
      BOLU -> 115.0 -> SAKARYA
      SAKARYA -> 37.0 -> KOCAELİ
      KOCAELİ -> 65.0 -> YALOVA
      YALOVA -> 69.0 -> BURSA
      BURSA -> 95.0 -> BİLECİK
      BİLECİK -> 80.0 -> ESKİŞEHİR
      ESKİŞEHİR -> 79.0 -> KÜTAHYA
      KÜTAHYA -> 97.0 -> AFYONKARAHİSAR
      AFYONKARAHİSAR -> 112.0 -> UŞAK
      UŞAK -> 154.0 -> DENİZLİ
      DENİZLİ -> 131.0 -> AYDIN
      AYDIN -> 98.0 -> MUĞLA
      MUĞLA -> 226.0 -> İZMİR
      İZMİR -> 37.0 -> MANİSA
      MANİSA -> 138.0 -> BALIKESİR
      BALIKESİR -> 194.0 -> ÇANAKKALE
      ÇANAKKALE -> 182.0 -> TEKİRDAĞ
      TEKİRDAĞ -> 124.0 -> KIRKLARELİ
      KIRKLARELİ -> 68.0 -> EDİRNE
      EDİRNE -> 232.0 -> İSTANBUL
      İSTANBUL -> 594.0 -> BURDUR
      BURDUR -> 30.0 -> ISPARTA
      ISPARTA -> 131.0 -> ANTALYA
      ANTALYA -> 320.0 -> KONYA
      KONYA -> 118.0 -> KARAMAN
      KARAMAN -> 743.0 -> SİNOP
      SİNOP -> 1120.0 -> VAN
      VAN -> 197.0 -> HAKKARİ
      HAKKARİ -> 192.0 -> ŞIRNAK
      ŞIRNAK -> 712.0 -> ADANA

    • @tanersozer9958
      @tanersozer9958 ปีที่แล้ว

      Abi adamsın

  • @Denizilu
    @Denizilu ปีที่แล้ว

    merhabalar cevap verebilirseniz çok memnun kalırım . ben yeni öğreniyorum bu konuları şimdi gezgin satıcı gibi problemleri çözmek için algoritmalar oluşturulmuş değil mi ve mesela hngi algoritmanın hangi sonucu vereceğini tek bir uygulama üzerinde görebiliyor muyuz öyle bir web sitesi var mı

    • @mustotto
      @mustotto  ปีที่แล้ว

      Bu sorunuzun cevabını bilmiyorum ama eminim ki internette bu tarz makaleler, derlemeler vardır. Videolarıma rağbet gelirse bahsettiğiniz içerikte videolar hazırlayabilirim.

  • @metinm602
    @metinm602 ปีที่แล้ว

    Bir soru : yakın iki şehirde 11 adrese kargo götürecek birisi fakat her adresin belirli saatleri var mesele iki karşılıklı adres ama 40 dakika ara var , zamanlara uyarak en kısa rotayı hazırlayabileceğimiz bi program var mı

    • @mustotto
      @mustotto  ปีที่แล้ว +1

      Video altına sorunuzu ilettiğiniz için teşekkür ederim. Sorunuz "Time-Windowed Vehicle Routing Problem" olarak ele alınmaktadır. python OptaPy kütüphanesi bu sorunun çözümünde kullanılabilir. sorunuz bayağı karmaşık bir programlama gerektirmekte gerektirmekte. bu tarz bir çözüm arayışınız varsa yardımcı olabilirim.

    • @EgehalkAltay-vw9bi
      @EgehalkAltay-vw9bi ปีที่แล้ว

      Aslinda yardimci olursaniz sevinirim elimdeki listeye göre adreslere gitmem lazim ama liste kisa bir rotaya göre ayarlanmis ama saatler arasi beklemelwri wn aza indirmek istiyorum . Adresler avrupada

    • @mustotto
      @mustotto  ปีที่แล้ว

      @@EgehalkAltay-vw9bi bu problem üzerine çalışmak için görüşmek isterseniz instagramdan @mustotto dm atarsanız yardımcı olmaya çalışırım

  • @voxparatornerax8240
    @voxparatornerax8240 ปีที่แล้ว

    Merhabalar, şu an yazılım mühendisliği 2. Sınıf öğrencisiyim, geliştirmiş olduğum projeler arasında deprem sonrası tedarik uygulaması (dijkstra algoritması ile), doğal dil modeli kullanan bir AI(tensorflow kullandım) sesli asistan ve bunların dışında borsa analizi yapan bir deep learning projem var(şu an geliştirme aşamasında) bir yandan da insansız hava araçları için veri işleme üzerine bir projede çalışıyorum. Staj için data sciene alanında iş bulmaya çalışıyorum. Benim için bir yol haritası önerebilir misiniz ? Bunun haricinde uğraştığım projeler cv için yararlı olur mu? Bilgilendirirseniz sevinirim, şimdiden teşekkürler.

    • @mustotto
      @mustotto  ปีที่แล้ว

      Öncelikle mesaj için teşekkür ederim. Projelerini çok beğendim. Çalıştığın projelerini iyi döküman edip halka açık websitelerinde yayınlamanı ve profil sayfası oluşturmanı tavsiye ederim. Ama kötü bir haberim var: özel sektör genellikle kişisel projeleri hiç umursamıyor. Nasıl bir işte kaç sene çalıştın ne yazılım ve kütüphane kullandın tamamen buna bakıyorlar. Sana tavsiyem ben bu data science şirketinde şu kadar yıl profesyönel çalıştım diyebilmen. Kamu ve bankalarda ilk mezunken işe girmek daha kolay. ilk mezun olduğunda tecrübene çok bakmıyorlar. özellikle yetiştirmek üzere yeni mezun alıyorlar. bu senin için bir avantaj olur. yaptığın projeler staj için ya da öğrenciyken yarı zamanlı teknokent gibi yerlerde çalışman için faydalı olur diye düşünüyorum. yaptığın projeleri profil kısaca listeleyerek kullandığın araçlarla dökümente edip web profili oluşturarak sivrilebilirsin diye düşünüyorum. hedef koyduğun çalışma alanı ile ilgili her yere ulaşmayı dene. patron şirketleri cv atınca bakmıyorlar, patronu bulman lazım. kurumsal yerlerin başvurularına zaman ayırıp düzgün cv yüklemen lazım. bu şekilde iş vs staj bulacağından şüpem yok

  • @erena2534
    @erena2534 ปีที่แล้ว

    Abi sen hacker mısın, hackerlık öğrenmek istiyorum. HACKERLIK videoları yaparsan sevinirim.

    • @mustotto
      @mustotto  ปีที่แล้ว

      Siber güvenlik çalışıyorum. Evet, hackerlık videoları yükleyeceğim, tüyolar ve hikayeler anlatacağım ;)