当前位置: 主页 > 社会实践 >

披坚执锐,所向披靡

来源:许昌学院弘毅书院 作者:张亚坤

今天,在队长的带领下学习了弗洛伊德算法。

一、弗洛伊德(Floyd)算法的概念

Floyd算法又称为插点法,是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法,与Dijkstra算法类似

二、弗洛伊德(Floyd)算法与迪杰斯特拉算法区别

1.迪杰斯特拉算法通过选定的被访问顶点,求出从出发访问顶点到其他顶点的最短路径; 弗洛伊德算法中每一个顶点都是出发访问点,所以需要将每一个顶点看做被访问顶点,求出从每一个顶点到其他顶点的最短路径。

2.Floyd算法,则修正了dijkstra算法对于边权为负问题的不足,引入了一个外循环,来遍历每个点,从而查询该点是不是在i和j之间,这样的话,无论边权为负值还是正值,都会被考虑进去。对于邻接矩阵A来说,在k-1次迭代后,A(k-1)[i][j]为所有从顶点i到j且不经过k之后的顶点的最小长度,有可能经过k之前的点。所以在遍历过程中需要比较A[i][j]与A[i][k]+A[k][j]的大小,取小值,表示比较经过k点与不经过k点的路径长度大小。

三、弗洛伊德(Floyd)算法的基本思想

设置顶点vi到顶点vk的最短路径已知为Lik,顶点vk到vj的最短路径已知为Lkj,顶点vi到vj的路径为Lij 则vi到vj的最短路径为:min((Lik+Lkj),Lij(直连)),vk的取值为图中所有顶点,可获得vi到vj的最短路径。

四、弗洛伊德(Floyd)算法的步骤

1 .使用二维数组dis储存路径,同时最终状态代表点的最短路径。如果没有直接相连的两点那么默认为一个很大的值(不要溢出)!

2 .从第1个到第n个点依次加入图中。每个点加入进行试探是否有路径长度被更改。

3. 而上述试探具体方法为遍历图中每一个点(i,j双重循环),判断每一个点对距离是否因为加入的点而发生最小距离变化。如果发生改变,那么两点(i,j)距离就更改。

4 .重复上述直到最后插点试探完成。最终dis数组中存放的就是任意两个结点之间的最短距离。

学习应当"披坚执锐,所向披靡",拥有一往直前的精神。

http://www.dxsbao.com/shijian/472197.html 点此复制本页地址

相关内容

新乡工程学院文法学院院徽设计大赛优秀作品展示

院徽作为学院的重要象征,承载着学院的文化底蕴和精神风貌。为了激发同学们的创作热情,增强学院内部的凝聚力,全面展现文法学院的特色与精神风貌,文法学院于4月10日至16日举办文法学院院…… 郭小宇 户煜阳 河南科技学院新科学院法律系查看全文 >>

新乡工程学院文法学院开展“文明教育日”劳动志愿服务活动

为深入贯彻落实文明教育理念,培养学生的劳动意识与奉献精神,新乡工程学院文法学院于4月27日中午在学院楼A-212教室开展了“文明教育日”劳动志愿服务活动,文法学院学生积极参与。活动开始…… 冯云会 苏一飞 河南科技学院新科学院法律系查看全文 >>

贯彻八项规定精神,深化党纪教育成果——新乡工程学院文法学院教工党支部

为全面贯彻落实党的二十大和二十届二中、三中全会精神,巩固拓展学习贯彻习近平新时代中国特色社会主义思想主题教育成果,深化党纪教育成果,以常态长效治理确保贯彻落实中央八项规定精…… 花婷婷 河南科技学院新科学院法律系查看全文 >>

聚焦党性修养,锤炼先锋力量——新乡工程学院文法学院教工党支部召开发展

为规范党员发展流程,提升党员发展质量,4月23日上午,文法学院教工党支部于学院楼B319书法实验室成功召开第32期拟发展对象民主评议大会。此次会议由教工党支部宣传委员段洁主持,教工党支…… 王寒月 河南科技学院新科学院法律系查看全文 >>

新乡工程学院文法学院组织师生参加“中国法治实务大讲堂(第三讲)”活动

为贯彻落实习近平法治思想,进一步增强师生法治意识,营造平安和谐的校园环境,4月25日上午九点,文法学院组织法学师生通过线上平台参加中国法治实务大讲堂第三讲学习活动。本次大讲堂以…… 苏一飞 河南科技学院新科学院法律系查看全文 >>

新乡工程学院文法学院党委理论学习中心组召开深入贯彻中央八项规定精神学

为深入贯彻落实党的作风建设要求,进一步强化纪律意识和规矩意识,4月24日,文法学院党委理论中心组于书法实验室B-319召开深入贯彻中央八项规定精神学习教育会议。会议由党委副书记刘松梅主…… 苏一飞 河南科技学院新科学院法律系查看全文 >>

新乡工程学院文法学院第二党支部深入冯丈村探寻非遗文化

为深入贯彻落实习近平总书记关于加强文化遗产保护传承、弘扬中华优秀传统文化的重要论述,4月17日,文法学院教师李婉鑫、马智慧、任多芳、朱雪珂带领学生代表,前往焦作市武陟县乔庙镇冯…… 王玥忻 河南科技学院新科学院法律系查看全文 >>

怀梆艺韵,薪火相传——新乡工程学院文法学院深入冯丈村探寻非遗文化

为深入贯彻落实习近平总书记关于加强文化遗产保护传承、弘扬中华优秀传统文化的重要论述,4月17日,文法学院教师李婉鑫、马智慧、任多芳、朱雪珂带领学生代表,前往焦作市武陟县乔庙镇冯…… 王玥忻 郝晓琳 河南科技学院新科学院法律系查看全文 >>

推荐内容

麓山教育学社举办“幸运掷一掷”活动

麓山教育学社举办“幸运掷一掷”活动同学们参与掷骰子游戏参与者看图猜影视参与者主动体验“打圆片”(通讯员刘梦娟)4月2…

聊城大学传媒技术学院走进菏泽麟州外国语学校开展2025年招生政策解读活动

为加强高校与中学的合作交流,助力中学学子了解2025年招生政策,进一步吸引更多优秀学子报考聊城大学,4月26日上午,聊城大学…

党建引领生态路,万羽齐翔地球村 ——“谷雨润万物,生态共守护”主题活动

为提升学生对生态保护的认知,倡导绿色生活,江西师范大学生命科学学院大学生党员服务站联合人与自然协会和爱鸟协会于2025年…

2025年西南石油大学“争鸣杯“辩论赛决赛圆满落幕——后真相时代论题引燃思

2025年4月27日晚七点,由电气信息学院指导、i鸣辩论协会承办的西南石油大学“争鸣杯”辩论赛决赛在思学楼A114学术报告厅成功举办…

湖师大公管院青工部“童样想法,哲样启迪”志愿活动暖心落幕

(通讯员宋金娥王君青)4月25日,由湖南师范大学公共管理学院青工部策划主办的“童样想法·哲样启迪”志愿活动,在长沙市岳麓…

最新发布

三下乡活动开班仪式暨师生见面会
7月8日,“星梦”社会实践队在茂名市化州市杨梅镇中心小学举行开班仪式,为促进队员与学生对彼此的了解,对彼此有初步的认识和了解,“星梦”实践队开展了师生见面会,为三下乡活动的开展奠定基础。早上,队…
三下乡“点点星火”实践队|绘希望灯塔,筑七彩年华
绘画,是人类的第二种语言文字,它同诗歌、散文一样,能够抒发作者的情感,表达当时的意境,也同书法、文章一样,有自己风格的体现。千人千画,绘画能够很好的激发人的想象力、创造力,通过绘画,将眼睛看到…
普及法律知识,构建和谐社会
普及法律知识,构建和谐社会——乡村振兴促进团于紫荆台村开展青少年普法宣讲活动为全面推进依法治国,加快建设社会主义法治国家,增强青少年的法治意识,7月15日上午,河南师范大学法学院“法治你我同行,助…
开启乡村振兴新篇章——曲阜师范大学政治与公共管理学院乡村振兴青研团实践队
产业是乡村振兴的基础。陈疃镇将发展蓝莓特色产业作为富民强镇的“助推器”。发挥蓝莓标准化种植基地示范带动作用,共建“日照蓝莓”品牌,品牌效应日渐凸显,市场认可度逐步提升。同时不短加强政校合作,积…
趣味运动会进塘边,体育魅力无限
7月16日上午,岭师“破浪”社会实践队在塘边举行了“我运动,我快乐,我健康”的运动会。炎炎夏日,室外温度高,可是也没有浇灭学生对体育活动的热爱。塘边学生对体育的热情渲染周围所有“破浪”社会实践队的…
重走长征足迹,传承红色基因
重走长征足迹,传承红色基因——“回味百年经典,传承党史基因”法学院党史学习教育团开展何家冲红色宣讲活动为普及党史文化,追溯红色记忆,7月14日上午,河南师范大学法学院“回味百年党史,传承红色经典”…
“点点星火”社会实践队|生命在于运动
“一二三四五六七八,二二三四五……”清晨的房间里传出声声口号。这是“点点星火”社会实践队成员吴国菘老师在给学生们上体育健身课。运动是一切生命的源泉。没有运动也就没有了生命,缺少运动的生命是短暂…
“追忆峥嵘岁月,赓续精神血脉”红色寻访暑期社会实践活动
为引导广大青年重温峥嵘岁月,铭记红色历史,赓续共产党人的精神血脉,牢记初心、奋楫笃行,7月12日,郑州轻工业大学机电工程学院“追忆峥嵘岁月,赓续精神血脉”暑期社会实践小队赴江苏省连云港市抗日山烈士…
学党史 践初心 跟党走——党史知识竞答
7月10日,为了培养学生爱党爱国情怀,拓宽学生视野,发扬红色精神,传承红色基因,迎接二十大的到来,“星梦”实践队开展了党史知识竞答活动。中午,队员们吃完午饭后就开始布置教室,为党史知识竞赛活动的开…
岭师学子三下乡:西洋乐器绎经典,奏响时代最强音
“追寻”文化支教队讯(通讯员杨颖)2014年习近平总书记《在文艺工作座谈会上的讲话》中指出:“我们要结合新的时代条件传承和弘扬中华优秀传统文化,传承和弘扬中华美学精神。”为了让乡村学生进一步认识音…