【摘 要】
：
针对在最小生成树求解中常用的Prim算法和Kruskal算法适合直接在图上作业而不适于计算机求解,提出了一种新的最小生成树算法：根据最小生成树的定义和性质,对权矩阵进行操作。
【机 构】
：
东北石油大学电气信息工程学院,哈尔滨工业大学电气工程及自动化学院,大庆油田电力集团
【基金项目】
：
2011年度黑龙江省教育厅科学技术研究项目计划(12511003)
论文部分内容阅读
针对在最小生成树求解中常用的Prim算法和Kruskal算法适合直接在图上作业而不适于计算机求解,提出了一种新的最小生成树算法：根据最小生成树的定义和性质,对权矩阵进行操作。其优点是：求解过程简单清晰,形象直观,快速有效,易于编程,且具有更广泛的适用性,在求解多节点网络的最小生成树时更能体现其计算速度快的优越性。最后用大庆油田电网作为具体的实例验证了本算法的正确性。
其他文献
以基础性和应用性为出发点,结合计算机专业的实际教学,提出将数学建模思想和方法融入计算机专业离散数学教学,将生活实践引入课堂和用课本知识分析实际问题的教学理念,详细阐
“相似的人和批评流派、观念和理论从这个人向那个人、从一个情境向另一情境、从此时向彼时旅行。文化和知识生活经常从这种观念流通中得到养分，而且往往因此得以维系……”这
为了提高活性炭的催化活性，采用碳酸钠溶液对其进行改性，考察了在微波照射下改性炭对结晶紫的降解效果。结果表明，经0．5mol／L的Na2CO3浸泡12h所形成的改性活性炭，在微波照射下能快
本文通过对宿迁泽达职业技术学院机电信息工程系的模具专业学生的学习特点及教学现状进行分析,彻底改变了《冷冲压工艺与模具设计》这门课程的传统教学方式,改进了教学方法、
利用声发射设备对二维、三维编织陶瓷基复合材料及不同铺排方式的树脂基复合材料的静拉伸试验进行全程监测,采集了四种试样在拉伸过程中的声发射信号,通过对声发射参数（能量、
美国社会保障制度有别于其它资本主义国家,其主要有五大特点.研究这五大特点对建立和完善我国的社会保障制度有借鉴意义.
因不同的翻译要求、翻译目的和理念等,电影《功夫熊猫》在内地、台湾的配音以及字幕翻译中译者主体性张扬程度不同：内地版较规范,台湾版在忠实原作基础上有一定流行和武侠特色
为了应对西非埃博拉病毒病疫情,中国人民解放军援利医疗队在利比里亚建立并独立运营了埃博拉诊疗中心。中心严格按照传染病医院的防护要求和标准,设计科学合理的布局流程,实
老挝(又称“万象之国”)是中南半岛古老的内陆国家，有1200年悠久历史，北部与中国云南省接壤。据中国史籍记载，明朝永乐年间(1403～1424年)，中老两国使节开始往来。在19世纪末之前，最
金融垄断资本主义几乎已经成为经济学者对当前资本主义所处发展阶段的共识，金融垄断资本成为资本主义当前发展阶段关键的经济范畴。本文通过阐释资本这一经济范畴在资本主义生