| 状态转移问题的图论法建模 |
| |
| 引用本文： | 陈义华.状态转移问题的图论法建模[J].兰州理工大学学报,1997(2). |
| |
| 作者姓名： | 陈义华 |
| |
| 作者单位： | 甘肃工业大学技术工程学院 |
| |
| 摘 要： | 针对带有约束条件的一类状态转移问题，提出了图论建模法，将这类状态转移问题转化为利用Ｄｉｊｋｓｔｒａ算法求最短路，并通过典型实例论述了这种方法的建模技巧及求解法．该方法比逻辑思索的结果容易推广，能在本质上体现图论方法的优势．
|
| 关 键 词： | 状态转移 约束条件 图论方法 数学模型 最短路 |
Mathematical modeling of state transition by means of graph theory |
| |
| Chen Yihua.Mathematical modeling of state transition by means of graph theory[J].Journal of Lanzhou University of Technology,1997(2). |
| |
| Authors: | Chen Yihua |
| |
| Abstract: | A method of graph theory is presented for mathematical modeling of the problem category of state transition with constraints. By using this method, the problems of state transition is transformed to the determination of the shorted path using Dijkstra algorithm. Modeling technique and solving procedure with this method is illustrated by a typical example. The result obtained by using this method can more readily be generalized than that obtained by logic envision showing the superiority of graph theory in nature. |
| |
| Keywords: | state transition constraint condition graph theory method mathematical model the shortest path |
| 本文献已被 CNKI 等数据库收录！ |
