Skip to content

Instantly share code, notes, and snippets.

View ali-sheiba's full-sized avatar

Ali Al-Sheiba ali-sheiba

View GitHub Profile
@yaraki
yaraki / dijkstra.rb
Created February 3, 2012 13:58
Dijkstra Shortest Path Algorithm in Ruby
#!/usr/bin/ruby1.9.1 -Kw
# -*- coding: utf-8 -*-
class Edge
attr_accessor :src, :dst, :length
def initialize(src, dst, length = 1)
@src = src
@dst = dst
@length = length