Python 寻找地铁站之间最便宜的路线

你好，我现在被一个问题弄糊涂了，希望能收到一些关于如何开始的建议。 下面我画了一张地图，上面有目的地和价格

                                             6    4 
                                          c  <-b <-a
                                        1 ^        | 1
                                          |        v
                                          g<-f<-e<-d 
                                           1   1   1

6 4
你应该实现djikstra的算法