摘要: 一、最小生成树1.普利姆算法:稠密图图的存贮结构采用邻接矩阵.此方法是按各个顶点连通的步骤进行,需要用一个顶点集合,开始为空集,以后将以连通的顶点陆续加入到集合中,全部顶点加入集合后就得到所需的最小生成树。算法理解:Prim2.克鲁斯卡尔算法:稀疏图图的存贮结构采用边集数组,且权值相等的边在数组中排... 阅读全文
posted @ 2015-03-12 15:01 J·A 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 一、家1.词汇へや(部屋) 〔名〕 房间,屋子にわ(庭) 〔名〕 院子いえ(家) 〔名〕 家れいぞうこ(冷蔵庫) 〔名〕 冰箱ベッド 〔名〕 床2.例句部屋に 机と いすが あります二、动物1.词汇ねこ(猫) 〔名〕 猫いぬ(犬) 〔名〕 狗2.例句机の 上(うえ)に 猫(ねこ)が います三、空间位... 阅读全文
posted @ 2015-03-12 08:45 J·A 阅读(192) 评论(0) 推荐(0) 编辑