|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2005年02 期
| 标题 |
| 树枝型专用线取送车问题的哈密尔顿图解法(26 卷) |
| 英文标题 |
| An Algorithm by Using Hamilton Graph to Resolve Wagons′Placing-in and Taking |
| 摘要 |
| 运用图论中的哈密尔顿图，可以将树枝型专用线取送车问题，转化为求哈密尔顿图中权值最小的哈密尔顿回路问题。以6个节点的树枝型专用线为例，将其转化为哈密尔顿图，运用近似计算法，求得最小哈密尔顿回路8个，每一个回路对应2个机车走行方案。对于有较多节点的树枝型专用线， |
| 作者 |
| 新闻作者:石红国，彭其渊，郭寒英 |
| 关键字 |
