问答题

计算题

用逆序标号法求解下列线路网络A到G的最短路径。

【参考答案】

用逆序标号法求图线路网络A到G的最短路径为:
AB1→C2→D2→E2→F1→G。
最短路径的距离为17。