最优路径算法
笔记
空LA
Truth repeats its course
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
最优路径算法实际应用之口罩配送大赛
口罩配送大赛介绍 赛事背景 赛题规则 1)某市每日会公布五个已预约口罩派送的小区和每个小区的需求量(50-200)盒。 2)当日会安排一名志愿者配送员向已预约的五个小区投递口罩。配送员从仓库出发前往各小区派送点。(仓库容量:无限;配送员负载容量:100盒) 3)在派送过程中,配送员可能会收到某个新小区主动捐献口罩(1-100)盒的消息,他根据自己负载情况和原计划投送的路线进行评估,决定后续行走策略。 4)任务完成条件:五个已预约小区口罩投送完成。 5)评分标准:在满足任务完成条件后,按配送员的行走步数来排原创 2021-08-02 16:51:07 · 535 阅读 · 0 评论 -
最优路径算法之Dijkstra算法
算法介绍 最短路径 介绍 算法步骤 基本思想 操作步骤 算法实现过程 算法代码演示 邻接矩阵代码原创 2021-08-02 12:11:37 · 688 阅读 · 0 评论 -
最优路径算法之广度优先搜索算法(BFS)
算法介绍 介绍 迷宫问题 队列 算法步骤 算法实现过程 算法代码演示 邻接矩阵表示图代码 邻接表表示图代码原创 2021-08-01 20:40:34 · 349 阅读 · 0 评论 -
最优路径算法之深度优先搜索算法(DFS)
算法介绍 介绍 迷宫问题 递归 算法步骤 文字描述步骤 访问标志设定 算法实现过程 图文实现过程 算法代码演示 JAVA代码原创 2021-08-01 18:56:25 · 911 阅读 · 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 · 185 阅读 · 0 评论
分享