福建电脑
福建電腦
복건전뇌
FUJIAN COMPUTER
2008年
4期
19
,共1页
产生式系统%状态空间图%最小生成树%Prim算法%Kruskal算法
產生式繫統%狀態空間圖%最小生成樹%Prim算法%Kruskal算法
산생식계통%상태공간도%최소생성수%Prim산법%Kruskal산법
旅行商销售问题是人工智能中遇到的一个课题,是用基于产生式系统的状态空间图来解决的,但其无论在时间复杂度,还是空间复杂度上都是比较大的,所以本文又阐述如何用最小生成树(Prim算法和Kruskal算法)来解决这一问题.
旅行商銷售問題是人工智能中遇到的一箇課題,是用基于產生式繫統的狀態空間圖來解決的,但其無論在時間複雜度,還是空間複雜度上都是比較大的,所以本文又闡述如何用最小生成樹(Prim算法和Kruskal算法)來解決這一問題.
여행상소수문제시인공지능중우도적일개과제,시용기우산생식계통적상태공간도래해결적,단기무론재시간복잡도,환시공간복잡도상도시비교대적,소이본문우천술여하용최소생성수(Prim산법화Kruskal산법)래해결저일문제.