在昨天我对成员自我预习了解的情况下,2019年7月8日上午九点钟,鄢靖丰老师在许昌学院信息工程学院计算机科学与计算实验室405为我队队员讲述了普里姆算法和戴克斯特拉算法的具体实现过程已经代码语言描述,我们先来看一看普里姆算法是什么吧!
普里姆算法(Prim算法),图论中的一种算法,意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克发现;并在1957年由美国计算机科学家罗伯特·普里姆(英语:Robert C. Prim)独立发现。普里姆算法和克鲁斯卡尔算法在实际应用中十分重要,它对于查找多个点之间的最小距离有着至关重要的作用。
听完指导教师鄢靖丰老师的讲解,队员们对于该算法的实际应用与操作有了更深刻的认识,在听完老师讲述这部分内容之后,我队成员开始了自己的思路延申,展开了自己的代码铺垫,认真学习,认真做事。
心中有马,才能画马,心中所想,便可勾勒出梦想的轮廓。黑暗的冬天比夏天的永昼更吸引人的,是对阳光的期待。若想在路上捕捉成功的边角,则要心有所向。凡心所向,素履所往,便无所不成,无可不成。相信我队成员可以在自己的路上越走越远。
http://www.dxsbao.com/shijian/166698.html 点此复制本页地址