摘要: 前几天,算法的大概思路大概还是清楚了,就是不知道实现,唉,补作业去了,今天晚上弄了下,没什么头绪,于是先看了百度百科里的程序。一开始还是搞不懂,后面应该大概明白了,这是一个 样例数据,储存的方式是邻接矩阵。 (0,6,1,5,0,0), (6,0,5,0,3,0), (1,5,0,5,6,4), (5,0,5,0,0,2), (0,3,6,0,0,6), (0,0,4,2,6,0);prim 算法的大概思路是 一开始随便选一个点,找到与之相邻的最小权值,用数组f记录最小,百度百科里的意思大概... 阅读全文
posted @ 2012-10-19 20:21 改名字干什么 阅读(229) 评论(0) 推荐(0) 编辑