Python 为下面的问题找到Dijkstra最短路径

问题: 编写一个程序，返回从节点X到节点Y的最短距离 给定有向无环图（DAG），例如

请注意，输入的最后两位表示起始节点X和目标节点Y。 此外，在这个问题中，给定DAG的大小可能会有所不同。 样本输入： A、 B，10，A，C，3，B，C，1，B，D，2，C，B，4，C，D，8，C，E，2，D，E，7，E，D，9，A，E A、 B，10，A，C，3，B，C，1，B，D，2，C，B，4，C，D，8，C，E，2，D，E，7，E，D，9，A，C 样本输出： 从A到E的最短距离是5

---

从A到C的最短距离是3

你好，欢迎来到SO！请访问，以及如何访问。StackOverflow最适合处理特定的、可调试的问题。