求解此类最短路径问题，主要有（）几种算法。

1、应用最广泛的求解潮流问题的方法有（）

应用最广泛的求解潮流问题的方法有（）A高斯－赛德尔迭代法B牛顿－拉夫逊法CPQ分解法D欧拉法

2、●迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路

●迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于(62)策略的算法。(62)A分治B动态规划C贪心D回溯

3、持下列那几种卡，按最短路径收费原则收费。（）

持下列那几种卡，按最短路径收费原则收费。（）ACPU卡B持纸券C未持凭证通行D不可读复合通行卡

4、邮递员问题，或者叫做最短路径问题是（）。

邮递员问题，或者叫做最短路径问题是（）。AP问题BNP问题CP和NP问题D以上都不是

5、路径分析，其核心是最佳路径和最短路径的求解。比较这两者，可见（）

路径分析，其核心是最佳路径和最短路径的求解。比较这两者，可见（）A最短路径不考虑网线和转角的阻碍强度，以求得两结点的最近路径B当网线的阻碍强度为路线的长度，转角的阻碍...

6、最短路问题也可以用线性规划问题来求解，此时的变量数与（）数相同。

最短路问题也可以用线性规划问题来求解，此时的变量数与（）数相同。