.png){kind=icon}
返回
A constructive algorithm for max-min paths problems on energy networks
.png){kind=icon}
PRE
AI
DOI：10.1016/j.amc.2008.05.083.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Max-min paths problems on energy networks are the main center of interest of this article. They typically arose as an auxiliary problem within the study of a special class of discrete min-max control models and within so-called cyclic games. These two classes generalize the well-known combinatorial problem of the shortest and the longest paths in a weighted directed graph. A constructive algorithm for determining the tree of max-min paths in these special networks is proposed. Furthermore, we apply it as a new approach to the solution of special zero value cyclic games. Such a class is not too restrictive. Furthermore we refer to more general models which are very close to real-world examples. (C) 2008 Elsevier Inc. All rights reserved.
Keyword:
Max-min path
Positional games
c-Game on energy networks
期刊
IF:
3.4
论文数:
2.3W
被引数:
3.3W
机构
引用论文
Carbon-bonded carbon fiber composites containing uniformly distributed silicon carbide.png)
RSC Advances
RSC AdvancesIF0
PREAI
分享收藏