最短路的求解方法：（）和（）。

第1题：

求解最短路问题的常用方法有：迪克斯特拉算法、Floyd算法、建立规划模型用Lingo求解。

第2题：

TSP问题和最短路问题只能用Lingo软件求解。

第3题：

6、以下说法是否正确： 用动态规划方法求解最短路问题采用的是逆推法。

第4题：

求解戴维南等效电阻时，如果电路中含有受控源，一般不能使用（）方法求解。

A．开路电压-短路电流法

B．外施电源法

C．直接求解法

第5题：

运用施加电源法和开路电压、短路电流法，求解戴维宁等效电路的内阻时，对原网络内部独立电源的处理方法是相同的。