像这种带权拓扑图应该怎样求最短路径？

Question

如图，怎样求的从节点A到节点Y的最短路径？当然不能每步都选权值最小的，因为比如节点M就到不了节点Y嘛。那应该用什么方法呢？广度优先遍历？

Answer 1

拓扑的话，应该能取到每个点的坐标X,Y，可以计算出没条线的长度，不就选出来了么。