计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (18): 59-61.DOI: 10.3778/j.issn.1002-8331.2009.18.019
郑 炜,张 科,汪 芳
ZHENG Wei,ZHANG Ke,WANG Fang
摘要: 通过对网络结构进行分析,将网络模型用有向图进行表示,为其建立了基于概率预测的网络数学模型,并以解决交通拥堵问题为例,对该模型进行实际应用,为其设计出相应概率预测算法。通过对算法进行分析,进而抽象出一个更一般的网络数学模型,用线性规划算法给出这个模型的近似解法,以及迭代使用线性规划法的一个精确解法,通过精确解法的实验数据分析,得出贪婪算法在该模型中具有较高的效率。