
最优路径算法
笔记
空LA
Truth repeats its course
展开
-
最优路径算法实际应用之口罩配送大赛
口罩配送大赛介绍赛事背景赛题规则1)某市每日会公布五个已预约口罩派送的小区和每个小区的需求量(50-200)盒。2)当日会安排一名志愿者配送员向已预约的五个小区投递口罩。配送员从仓库出发前往各小区派送点。(仓库容量:无限;配送员负载容量:100盒)3)在派送过程中,配送员可能会收到某个新小区主动捐献口罩(1-100)盒的消息,他根据自己负载情况和原计划投送的路线进行评估,决定后续行走策略。4)任务完成条件:五个已预约小区口罩投送完成。5)评分标准:在满足任务完成条件后,按配送员的行走步数来排原创 2021-08-02 16:51:07 · 499 阅读 · 0 评论 -
最优路径算法之Dijkstra算法
算法介绍最短路径介绍算法步骤基本思想操作步骤算法实现过程算法代码演示邻接矩阵代码原创 2021-08-02 12:11:37 · 635 阅读 · 0 评论 -
最优路径算法之广度优先搜索算法(BFS)
算法介绍介绍迷宫问题队列算法步骤算法实现过程算法代码演示邻接矩阵表示图代码邻接表表示图代码原创 2021-08-01 20:40:34 · 313 阅读 · 0 评论 -
最优路径算法之深度优先搜索算法(DFS)
算法介绍介绍迷宫问题递归算法步骤文字描述步骤访问标志设定算法实现过程图文实现过程算法代码演示JAVA代码原创 2021-08-01 18:56:25 · 806 阅读 · 0 评论 -
算法介绍(序章)
什么是算法算法概念算法描述的必要性算法描述方法算法的作用求解斐波那契实例问题分析分析解决Fibonacci序列的递推计算方法1.序列的头两个数已知2.已知连续的两个Fibonacci数,可以算出下一个数数据对象解决应用问题:a , b , next ( long型 )解决输出问题:n ( int型 )求解过程程序实现#include<stdio.h>int main(){ int i,n; long a,b,next; a =原创 2021-08-01 18:17:13 · 161 阅读 · 0 评论