2020年9月28日
在CPLEX中求解最短路径问题
摘要： 最短路径问题顾名思义，即求问题的最短路。 如有以下问题，图中有1-5五个结点，求node1到node4的最短路径。答案非常明显，即1->2->4. 表示各个结点之间的路径需要一个二元矩阵。假设$t_{i,j}$为路径值，$x_{i,j}$用以表示是否选择node i到node j的路径，取值为0或1 阅读全文
posted @ 2020-09-28 20:57 leafer20 阅读(1395) 评论(0) 推荐(0)