Logo
Unionpedia
Komunikasi
Temukan di Google Play
Baru! Ambil Unionpedia pada perangkat Androidâ„¢ Anda!
Bebas
Akses lebih cepat ketimbang browser!
 

Algoritma Dijkstra

Indeks Algoritma Dijkstra

Algoritme Dijkstra Algoritme Dijkstra, (dinamai menurut penemunya, seorang ilmuwan komputer, Edsger Dijkstra), adalah sebuah algoritme rakus (greedy algorithm) yang dipakai dalam memecahkan permasalahan jarak terpendek (shortest path problem) untuk sebuah graf berarah (directed graph) dengan bobot-bobot garis (edge weights) yang bernilai nonnegatif,.

3 hubungan: Edsger Dijkstra, Graf (matematika), Ronald L. Rivest.

Edsger Dijkstra

Edsger Dijkstra Edsger Wybe Dijkstra adalah seorang ilmuwan komputer asal Belanda.

Baru!!: Algoritma Dijkstra dan Edsger Dijkstra · Lihat lebih »

Graf (matematika)

Sebuah graf dengan 6 sudut dan 7 sisi. Dalam matematika dan ilmu komputer, sebuah graf adalah objek dasar pelajaran dalam teori graf.

Baru!!: Algoritma Dijkstra dan Graf (matematika) · Lihat lebih »

Ronald L. Rivest

Ronald L. Rivest Profesor Ronald Linn Rivest (lahir 1947, Schenectady, New York) adalah seorang ahli di bidang kriptografi, yang bekerja di MIT sebagai profesor di bidang Ilmu Komputer.

Baru!!: Algoritma Dijkstra dan Ronald L. Rivest · Lihat lebih »

Beralih ke halaman ini:

Algoritma dijkstra, Algoritma jalan terpendek, Algoritme Dijkstra.

KeluarMasuk
Hei! Kami di Facebook sekarang! »