Python'da, düğümler arasında ağırlıklı ve yönlü kenarları olan bir Graph (Çizge) sınıfı tasarlayın. Bu sınıfın; düğüm ekleme, kenar ekleme ve en kısa yolu bulmak için Dijkstra algoritmasını uygulayan bir metodu olmalıdır. Ancak standart bir kütüphane kullanmadan, yalnızca temel sözlük (dictionary) ve liste (list) yapılarını kullanarak bu sınıfı ve algoritmayı sıfırdan yazın. Kodun karmaşıklık analizi (Big O) üzerine bir yorum ekleyin ve olası optimizasyon önerilerinde bulunun.