Minimum spanning tree problem of uncertain random network

2014 ◽  
Vol 28 (3) ◽  
pp. 565-574 ◽  
Author(s):  
Yuhong Sheng ◽  
Zhongfeng Qin ◽  
Gang Shi
Keyword(s):  
Spanning Tree ◽  
Minimum Spanning Tree ◽  
Random Network ◽  
Uncertain Random Network ◽  
Minimum Spanning Tree Problem

Entropy of Uncertain Random Variables wi h Application to Minimum Spanning Tree Problem

2017 ◽  
Vol 25 (04) ◽  
pp. 497-514 ◽  
Author(s):  
Yuhong Sheng ◽  
Gang Shi ◽  
Dan A. Ralescu
Keyword(s):  
Relative Entropy ◽  
Spanning Tree ◽  
Minimum Spanning Tree ◽  
Random Network ◽  
Random Variables ◽  
Distribution Functions ◽  
Chance Distribution ◽  
Uncertain Random Network ◽  
Minimum Spanning Tree Problem ◽  
The Difference

Entropy is a measure of the uncertainty associated with a variable whose value cannot be exactly predicted. Based on the notion of chance measure, a concept of uncertain random entropy is introduced and used to provide a quantitative measurement of the uncertainty associated with uncertain random variables and its properties are studied in this paper. Relative entropy is a measure of the difference between two distribution functions. In order to deal with the divergence of uncertain random variables via chance distributions, this paper proposes also the relative entropy for uncertain random variables, as well as it investigates some mathematical properties of this concept. As an application, a model is presented to formulate a minimum spanning tree problem with uncertain random edge weights involving a relative entropy chance distribution. Finally, a numerical example of an uncertain random network is put forward to illustrate the effectiveness of the proposed model.

Efficient distributed algorithm to solve updating minimum spanning tree problem

1992 ◽  
Vol 23 (3) ◽  
pp. 1-12 ◽  
Author(s):  
Jungho Park ◽  
Ken'Ichi Hagihara ◽  
Nobuki Tokura ◽  
Toshimitsu Masuzawa
Keyword(s):  
Distributed Algorithm ◽  
Spanning Tree ◽  
Minimum Spanning Tree ◽  
Minimum Spanning Tree Problem
Sign in / Sign up

Export Citation Format

Share Document