Dijkstra's algorithm for shortest paths 1.0

هذا البرنامج النصي يجد على & nbsp؛ مسارات أقصر من قمة الرأس إلى بداية كل القمم أقرب من أو يساوي حتى النهاية.الرسم البياني مدخلات يفترض G أن يكون تمثيل التالية: A الرأس يمكن أن يكون أي الكائن الذي يمكنأن تستخدم كمؤشر إلى القاموس. G هو قاموس، فهرستها من قبل القمم.لأي قمة الخامس، G [V] هو في حد ذاته القاموس، فهرستها من...