Loading [MathJax]/jax/output/CommonHTML/config.js
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >算法导论系列:贪心算法(2)

算法导论系列:贪心算法(2)

原创
作者头像
云时之间
发布于 2018-09-26 14:52:04
发布于 2018-09-26 14:52:04
8900
举报
文章被收录于专栏:云时之间云时之间

这篇文章我们将来一起看看贪心算法一个具体例子, Dijkstra算法

Dijkstra算法最著名的应用是解决单元最短路径,这是一类贪心算法,他先是求出长度最短的一条路径,然后参照这一条最短路径去求出长度次短的路径,知道求出从起点到各个定点的最短路径.

这个算法不仅仅是贪心算法,其实也是一种特殊的动态规划,动态规划的本质是独立的子问题,而贪心每次可以求得最优的独立子问题,这两者有一些交集,但是收到很多约束,会影响适应的范围.

举例:今天你去一个景点去玩,景点地图如下,假如你从1号点出发,那到达其他各个节点的最短路径是什么?

现在我们假设景点地图如上所示,从起点到下一个点都会有具有方向路径和相应的权重,我们可以使用矩阵进行表示,如下图所示:

下图是算法的过程(用电子屏幕写字果然很不舒服):

最终的路径为:

代码如下:

运行结果:

1:输入样例

2:输出结果

下一篇文章我们将一起学习下哈夫曼编码

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
快速入门Docker(4)——commit镜像|容器数据卷
上篇文章给家讲解了实战练习附带了给大家又聊了下境像讲解的原理,本篇文章主要给家聊一聊关于commit的和容器数据卷相关内容附带一些练习,编写不易:对你有帮助【一键三连,收藏】。看完掌握以下内容:
大数据老哥
2021/02/04
1.2K0
快速入门Docker(4)——commit镜像|容器数据卷
方式一:直接使用命令挂载 -v
从docker的理念说起,docker将应用和环境打包成一个镜像,运行镜像(生成容器)就可以访问服务了。
甜点cc
2022/10/24
5640
方式一:直接使用命令挂载 -v
Docker容器数据卷
这个命令会在宿主机和容器内分别建立两个目录,两个目录是对接的,里面的数据可以共享。如果我们不知道数据卷是否挂载成功时,我们可以通过以下方式来检查数据卷的挂载结果。
李昂君
2021/12/24
1.1K0
Docker容器数据卷
Docker 实用学习笔记(看这一篇就足够了)
开始 -> Docker 在本机寻找对象 -> 判断本机是否有这个镜像 -> 没有则去下载 Docker Hub 这个镜像 —> 找不到镜像就返回错误(否则就下载镜像到本地)
Gorit
2021/12/08
2.5K0
Docker 实用学习笔记(看这一篇就足够了)
【Docker 系列】docker 学习六,探究一下数据卷容器
Dockerfile 就是用来构建 docker 镜像的构建文件,关于 Dockerfile 详细的我们在后面一期说到,此处先用用
阿兵云原生
2023/02/16
3410
Docker教程(超全总结)[通俗易懂]
如果需要通俗地描述容器的话,我觉得容器就是一个存放东西的地方,就像书包可以装各种文具、衣柜可以放各种衣服、鞋架可以放各种鞋子一样。我们现在所说的容器存放的东西可能更偏向于应用比如网站、程序甚至是系统环境。
全栈程序员站长
2022/11/04
3.3K0
Docker教程(超全总结)[通俗易懂]
docker(初识Dockerfile)
Dockerfile 就是用来构建docker镜像的构建文件!命令脚本!先体验一下!
崔笑颜
2020/10/29
4110
docker(初识Dockerfile)
【Docker】007-Docker容器数据卷
当我们在使用docker容器的时候,会产生一系列的数据文件,这些数据文件在我们关闭docker容器时是会消失的,但是其中产生的部分内容我们希望能够把它给保存起来另作用途的,Docker将应用与运行环境打包成容器发布,我们希望在运行过程钟产生的部分数据是可以持久化的,而且容器之间我们希望能够实现数据共享;
訾博ZiBo
2025/01/06
1260
【Docker】007-Docker容器数据卷
Docker 高级
数据 不应该放在容器中,因为容器一旦删除,数据就会丢失! 数据卷就相当于数据可持久化。
收心
2022/01/20
9630
Docker 高级
docker(容器数据卷)
所有的docker容器内的卷,没有指定目录的情况下都是在**/var/lib/docker/volumes/自定义的卷名/_data**下, 如果指定了目录,docker volume ls 是查看不到的。
崔笑颜
2020/10/29
1.3K0
docker(容器数据卷)
5.docker容器数据卷
1. docker数据卷的添加方式, 有两种: 命令添加, dockerfile添加
用户7798898
2020/09/27
4540
5.docker容器数据卷
Docker | 数据持久化与数据共享
参考另一篇Docker安装mysql: https://www.cnblogs.com/all-smile/p/16778376.html
甜点cc
2022/10/24
3510
Docker | 数据持久化与数据共享
【Docker 系列】docker 学习 五,容器数据卷
「再思考一个问题」,容器之间是相互隔离的,如果我们在容器中部署类似 mysql 这样的组件,如果把该容器删除掉,那么 mysql 的数据也会被删掉了,数据丢失了,咱们删库跑路真刺激
阿兵云原生
2023/02/16
4620
Docker重学系列之高级数据卷配置
容器数据卷就是目录的挂载,将我们的容器的目录挂载到宿主机上,从而实现打通宿主机和容器之间的文件共享功能;
大忽悠爱学习
2022/05/10
5590
Docker重学系列之高级数据卷配置
Docker之容器数据卷
Docker容器产生的数据,如果不通过docker commit生成新的镜像,使得数据做为镜像的一部分保存下来, 那么当容器删除后,数据自然也就没有了。
yuanshuai
2022/08/22
5100
Docker之容器数据卷
Docker | 使用dockerfile生成镜像,清理docker空间
我个人使用的是单核2G的云服务器,用了快三年了,内存、cpu严重吃紧,所以就尝试了清理docker使用空间,主要是删除未使用过的镜像、容器、数据卷、网络命令,具体如下:
甜点cc
2022/10/24
1.3K0
Docker | 使用dockerfile生成镜像,清理docker空间
Docker之快速搞定容器数据卷
  前面我们介绍了镜像和容器,通过镜像我们可以启动多个容器,但是我们发现当我们的容器停止获取删除后,我们在容器中的应用的一些数据也丢失了,这时为了解决容器的数据持久化,我们需要通过容器数据卷来解决这个问题,本文我们就来介绍下容器数据卷。
用户4919348
2019/12/30
7860
Docker之快速搞定容器数据卷
Docker从入门到精通(七)——容器数据共享
比如我们有一个MySQL集群,通过容器启动,那么项目运行过程中的数据是保存在容器中的,假设容器被删除了,数据就丢失了,如果没有数据共享,那你就只能删库跑路了。
IT可乐
2021/12/22
1.1K0
Docker从入门到精通(七)——容器数据共享
docker(数据卷容器)
Docker Hub 中 99%的镜像都是从这个基础镜像过来的 FROM scratch,然后配置需要的软件和配置来进行构建。
崔笑颜
2020/10/27
1K0
Docker容器数据卷
Docker容器产生的数据,如果不通过docker commit生成新的镜像,使得数据做为镜像的一部分保存下来, 那么当容器删除后,数据自然也就没有了。
兮动人
2021/06/11
7270
Docker容器数据卷
相关推荐
快速入门Docker(4)——commit镜像|容器数据卷
更多 >
交个朋友
加入腾讯云官网粉丝站
蹲全网底价单品 享第一手活动信息
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档