Network Mathematical Model and Application Based on Probability Forecast

Wei Zheng,Chenglie Du,Fang Wang
2008-01-01
Abstract:Network is a universal structure in reality life, in this paper, we describe network model with directed graphs, theorize a network mathematical model based on probability forecast by analyzing network structure. After that, we put the model into practice to solve traffic block, and design corresponding probability forecast algorithm. Another mathematical network model is presented after algorithm analysis, with linear programming algorithm giving an approximate solution and likewise iterates to use a precise algorithm. Greedy algorithm is proved to be more efficient by analyzing experimental data.
What problem does this paper attempt to address?