Twitter Youtube Github
Burak Kutbay'ın Kişisel Blog'u |

Type and hit Enter to search

  • Eğitim
  • Quarkus
  • Spring Cloud
  • Spring Boot
  • Spring JDBC Template
  • Spring MVC
  • Spring Core
  • Spring Örnekleri
  • Hibernate
  • Java Server Pages
  • Java Server Faces
  • PrimeFaces
  • Servlet
  • JDBC
  • JSTL
  • Java 8
  • / Diğer
    • Ünlü Bilişimciler
    • C Sharp
    • Kütüphane
    • Makale
Yazılım Mühendisliği

DIJKSTRA En Kısa Yol Algoritması

Paylaş

10312629_10152490043223938_6432979453490371210_n

İçindekiler

  • Döküman Kaynağı: https://s3.amazonaws.com/kaynakca/24919383-0959-4289-a846-b8990ec8b1c1/emtullah.pdf

Ünlü algoritmalardan bir tanesidir. En Kısa Yol Algoritması basit bir mantıkla oluşturulmuş ve günümüzde oldukça kullanılan algoritmalardan bir tanesidir. En Kısa Yol Algoritması’nın çıkış noktası farklı düğümlerden en kısa yoldan hedefe ulaşmayı amaçlamaktadır. Bu amaçla günümüzde de internet trafiğinin yönlendirilmesinde, oyun programlamada sıkça kullanılmaktadır ve en çok karşılaştığımı navigasyon ve gps sistemlerinde kullanılmaktadır.

En Kısa Yol Algoritması iki hedef düğüm arasında en az uğraş ile gidilebilecek yolun belirlenmesidir. Bu yol algoritmasının nasıl olması gerektiğinin üzerinde çok düşünülmüş ve en çok kullandığım ise Dijkstra’nın En Kısa Yol Algoritması. En Kısa Yol Algoritması‘nın Bellman ve Ford’un da geliştirdiği algoritmalar mevcut.

Bu yazıda DIJKSTRA’nın En Kısa Yol Algoritması‘nı anlatmaya çalışacağım.

  1. Düğümler arasında uzaklık değerleri belirlenmiş olmalı.
  2. Bir başlangıç noktası belirliyoruz. Bu başlangıç noktası 0 noktamız.
  3. Başlangıç noktasından diğer düğümlerin uzaklıkları hesaplıyoruz.En küçük uzaklığı buluyoruz.
  4. En küçük uzaklığı bulduktan sonra daha küçük bir değer bulunduysa yeni bulunan değer kabul edilir.
  5. Son düğüme gelene kadar bu işleme devam edilir.
  6. Sonunda programımız bize en kısa yolun olduğu düğümleri gösterir.

En Kısa Yol Algoritmasının Sözde Kodu bu adımlardan oluşmakta.

dg34g21ggg

En Kısa Yol Alg0ritmasının günümüzde oldukça sık kullanıldığını dile getirmiştim. En Kısa Yol Algoritması’nıın üzerindeki çalışmalar devam ederken bu yazıyı yazmadan önce hem öğrenme aşamasında güzel bir kaynak buldum. Yönsüz Çinli Postacı Problemi: Polis Devriye Araçları İçin Bir Uygulama’sı adlı makalede, En Kısa Yol Algoritmasını bir tez tarzında benim anlatamayacağım şekilde çok güzel özetlenmiş halini bu yazıda bulacaksınız.

http://blog.burakkutbay.com/wp-content/uploads/2014/05/q3etgfa%C5%9Fklfasdf.pdf

Döküman Kaynağı: https://s3.amazonaws.com/kaynakca/24919383-0959-4289-a846-b8990ec8b1c1/emtullah.pdf

Tags:

algoritmaen kısa yol algoritması

Paylaş

Diğer Yazılar

blank
Previous

JSP Try Catch Kullanımı

blank
Next

JSP Sistem Özelliklerini Almak

Next
blank
30 Mayıs 2014

JSP Sistem Özelliklerini Almak

Previews
23 Mayıs 2014

JSP Try Catch Kullanımı

blank

One Comment

  1. seda dedi ki:
    29 Eylül 2015, 01:07

    Good day, I am studying master’s degree in Turkey.
    Dijkstra algorithm’ MATLAB code is necessary for Master’s thesis .
    Can you help me?

    Cevapla

Bir cevap yazın Cevabı iptal et

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir

İlgini Çekebilir

javb

JSF Navigation Sayfa Yönlendirme (1)

Burak Kutbay'ın Kişisel Blog'u |

© 2008 - ∞, Her hakkı saklıdır.

Link

  • Hakkımda
  • İletişim
  • Arşiv

Kategori

Cloud
Amazon Web Services
Vue.js
Gradle
Node.js
Android
Struts
Redis
Röportaj
Spring Data
Spring Cloud Stream
XCode
Debezium
Mikroservis Mimarisi
Video
Spring Native
iPhone Uygulama Geliştirme
Objective C
JPA
Spring Security
PostgreSQL
Apache Kafka
Git
Servlet
Yaptığım Projeler
Maven
Design Patterns
DevOps
Linux
RabbitMQ
PrimeFaces
JDBC
Spring Jdbc Template
Spring
Spring MVC
Manset
Google
Spring Cloud
OCA Java SE 8
Spring Core
Quarkus
Microsoft
Veritabanı
Tanıyalım
Java SE
Hibernate
Teknoloji
Okuduğum Kitaplar
Java Server Faces
Yazılım Mühendisliği
C Sharp
Spring Boot
Java
Günlüğüm
Java Server Page
Makale

Takip Et

Twitter Youtube Github
  • Eğitim
  • Quarkus
  • Spring Cloud
  • Spring Boot
  • Spring JDBC Template
  • Spring MVC
  • Spring Core
  • Spring Örnekleri
  • Hibernate
  • Java Server Pages
  • Java Server Faces
  • PrimeFaces
  • Servlet
  • JDBC
  • JSTL
  • Java 8
  • / Diğer
    • Ünlü Bilişimciler
    • C Sharp
    • Kütüphane
    • Makale