大学数据结构课题，求指导教学

如下图，要求用Python语言实现，初学数据结构内容没有什么头绪，求指导教学，非常感谢！

图呢

题主您好，请问您是Dijkstra的算法不熟悉吗？