想讨论一个指定必经节点求最短路径思路,大伙有什么思路没有?
例如,有一个如下的图。 需要求从A到Z必经6的最短路由, 如果计算从A到6的最短路由会计算出A--1---7---6,挡住了6到Z的路
A-------1-------------------------------7------------Z
* *
* *
2--------3------4------5------6
想讨论一个指定必经节点求最短路径思路,大伙有什么思路没有?
例如,有一个如下的图。 需要求从A到Z必经6的最短路由, 如果计算从A到6的最短路由会计算出A--1---7---6,挡住了6到Z的路
A-------1-------------------------------7------------Z
* *
* *
2--------3------4------5------6