如何使用python遍历最短路径
我本来是想通过dijstra算法来做 但是解决不了这种图中距离既有单向也有双向的情况 不知道如何去在字典中表示
狄克斯拉特算法只适用于：有向无环图(directed acyclic graph,DAG)，且不包含负权边（即边的权重为负值）。你这个明显有环，应该不能直接使用，需要变一变。下面是狄克斯拉特算法的求解示例，可以参考一下。
举例：
计算起点到终点的最短路径的总权重？
狄克斯拉特算法只适用于：有向无环图(directed acyclic graph,DAG)，且不包含负权边（即边的权重为负值）。你这个明显有环，应该不能直接使用，需要变一变。下面是狄克斯拉特算法的求解示例，可以参考一下。
举例：
计算起点到终点的最短路径的总权重？