不带ArcMap的Mac上带python的Dijkstra算法

我试图计算由不同的公共交通工具（公共汽车、地铁、电车）连接的任意两点之间的通勤时间，每公里的平均速度不同。理想情况下，我需要构建一个矩阵通勤时间。

---

QGis中的旅行时间可以解决这个问题，但是我想做的不仅仅是计算已经存在的路线上的旅行时间，还可以计算shapefile格式的假设路线上的旅行时间。我已经读到理想的工具是ArcMap中的网络分析，它实现了Dijkstra算法。不幸的是，我在Mac电脑上，ArcMap只适用于Windows（或者我可以使用大学服务器，但这正是我试图避免的）。我想知道是否有一种方法可以直接在python中实现Dijkstra算法，而不使用ArcMap，这样我就可以“输入”带有路线和每条路线的平均速度的形状文件，并计算行程时间。

请注意正确的大写。请给我们更多的细节。