خوارزمية ديكسترا — تحدي Python

اكتب الدالة dijkstra(graph, start) حيث graph قاموس: كل عقدة ← قائمة (جار، وزن). أرجع قاموس أقصر مسافة من start إلى كل عقدة.

def dijkstra(graph, start):
    # graph = {node: [(neighbor, weight), ...]}
    # أرجع dict بأقصر مسافة لكل نقطة
    pass

حل هذا التحدي يرتبط بفتح دورة «هياكل البيانات» بحسابك.