赣南师范学院学报
贛南師範學院學報
공남사범학원학보
JOURNAL OF GANNAN TEACHERS COLLEGE
2007年
3期
38-40
,共3页
模糊费用%最小生成树%PRIM算法
模糊費用%最小生成樹%PRIM算法
모호비용%최소생성수%PRIM산법
考虑到通信网络系统架设费用存在着不确定性,针对修建费用为模糊数的最小生成树问题,本文根据改进的PRIM算法得到通信网络系统中关于模糊费用的一棵最小生成树.这种新算法充分考虑了架设费用的模糊性,它的时间复杂度为O(n2).
攷慮到通信網絡繫統架設費用存在著不確定性,針對脩建費用為模糊數的最小生成樹問題,本文根據改進的PRIM算法得到通信網絡繫統中關于模糊費用的一棵最小生成樹.這種新算法充分攷慮瞭架設費用的模糊性,它的時間複雜度為O(n2).
고필도통신망락계통가설비용존재착불학정성,침대수건비용위모호수적최소생성수문제,본문근거개진적PRIM산법득도통신망락계통중관우모호비용적일과최소생성수.저충신산법충분고필료가설비용적모호성,타적시간복잡도위O(n2).
