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

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

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

这图没什么特别的，不可达的边（M到Y）可以把权设置为一个非常大的值（表示无穷大），图数据用一个二维数组表示就可以了
用常规的Dijkstra算法就可以解决了