|
|||||
|
|
| 赋权有向图中最小生成树问题的显式整数规划模型 | |
| 引用本文： | 冯俊文.赋权有向图中最小生成树问题的显式整数规划模型[J].系统工程与电子技术,1998(11). |
| 作者姓名： | 冯俊文 |
| 作者单位： | 南京理工大学经济管理学院 |
| 摘 要： | 就具有不对称权重的有向图中的最小生成树问题，本文首次建立了相应的显式整数规划模型，这一模型可以成功地运用整数规划软件包如Ｌｉｎｄｏ等求解。并进一步将这一模型推广到随机最小生成树问题，也即具有随机变量权重的有向图中的最小生成树问题，并设计了相应的求解算法，给出了数值例示。 |
| 关 键 词： | 树形算法，有向图形学，整数规划，模型 |
An Explicit Integer Programming Model of the Minimal Spanning Tree Problem for Digraphs |
|
| Feng Junwen School of Economics and Management,Nanjing University of Science and Technology.An Explicit Integer Programming Model of the Minimal Spanning Tree Problem for Digraphs[J].System Engineering and Electronics,1998(11). | |
| Authors: | Feng Junwen School of Economics and Management Nanjing University of Science and Technology |
| Institution: | Feng Junwen School of Economics and Management,Nanjing University of Science and Technology,210094 |
| Abstract: | |
| Keywords: | Minimal spanning tree Digraph Integer programming Stochastic spanning tree |
| 本文献已被 CNKI 等数据库收录！ | |