2024-05-1502 MB55页
2024-05-1502.01 MB22页
2024-05-15030 KB4页
示例：使用字典的方式构建有向图，并搜索图中的路径。图很容易通过列表和词典来构造。比如说，这有一张简单的图：A->BA->CA->DB->EC->DC->FD->BD->EE->F->DF->GG->E这个图有6个节点(A-G)和8个弧。它可以通过下面的Python数据结构来表示：graph={A:[B,C,D],B:[E],C:[D,F],D:[B,E,G],E:[],F:[D,G]G:[E]}代码#找到一条从start到end的路径deffindPath(graph,start,end,path=[]):path=path+[start]ifstart==end:returnpathfornodeing... 2024-05-15013.29 KB2页
2024-05-1501.26 MB9页
2024-05-15015.98 KB1页
2024-05-15227.5 KB5页
工具包：Cvxoptpython凸优化包函数原型：Cvxopt.solvers.qp(P,q,G,h,A,b)P,q,G,h,A,b的含义参见上面的二次规划问题标准形式。编程求解思路：1.对于一个给定的二次规划问题，先转换为标准形式（参见数学基础中所讲的二次型二中形式转换）2.对照标准形势，构建出矩阵P,q,G,h,A,b3.调用result=Cvxopt.solvers.qp(P,q,G,h,A,b)求解4.print（result）查看结果，其中result是一个字典，我们可直接获得其某个属性，e.g.print(result[x]... 2024-05-152112.73 KB1页
2024-05-150104.76 KB2页
2024-05-15014.91 KB2页
2024-05-15014.83 KB1页
2024-05-15015.39 KB1页
2024-05-15114.3 KB2页
2024-05-150189.5 KB33页
2024-05-15016.02 KB2页
2024-05-15215.12 KB1页
2024-05-15014.7 KB1页
2024-05-15115.28 KB1页
2024-05-15029.7 KB11页
2024-05-15040.23 KB2页
