当前位置： 首页 > news >正文

建立可以在线做照片的网站html家乡网站设计

news 2025/7/31 9:50:40
建立可以在线做照片的网站,html家乡网站设计,vue 做企业网站行不,做优化网站建设简介： 迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。 特点： 迪杰斯特拉算法采用的是一种贪心策略&a…

简介：

        迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。

特点：

        迪杰斯特拉算法采用的是一种贪心策略，其主要特点是从起始点开始，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。

时间复杂度：O(n*n)

使用场景：从一个顶点到其余各顶点的最短路径（权重不可为负）

Dijkstra算法思路

初始步骤：记录初始节点到其余各点的距离（初始为真无穷大），并在循环步骤中不断更新

核心循环步骤：

  1. 每次从未标记的节点中选择距离出发点最近的节点，标记，收录到最优路径集合中
  2. 计算刚加入节点A的临近节点B的距离（不含标记的节点），若（节点A的距离+节点A到节点B的边长）< 节点B的距离，就更新节点B的距离和前面点

代码模版：

例：计算节点A到所有节点的最短路径

步骤一：节点A计算到节点A的距离

因为是自己到自己所以距离为0，更新表格

然后在未标记的节点中寻找距离出发点最小的节点，为节点A并收录进最优路径节点中

步骤二：更新节点A临近的节点B、D、E的距离

由A到节点B、D、E的距离为10、30、100，因为比无穷大要小，所以更新表格中B、D和E的距离

然后在未标记的节点中寻找距离出发点最小的节点，为节点B并收录进最优路径节点中

步骤三：尝试更新节点B的临近节点C

节点B到节点C的距离为50，那么节点A到节点C就有一条经过节点B的路径，距离为60，小于无穷大，更新表格

然后在未标记的节点中寻找距离出发点最小的节点，为节点D并收录进最优路径节点中

步骤四：更新节点D的临近节点C和E的距离

节点D到节点C的距离为20，那么节点A经过节点D到节点C的路径距离为50，小于60，即距离小于原本经过B到C的路径距离，更新表格

节点D到节点E的距离为60。那么从A经过节点D到E的距离为90，小于100，更新表格。

然后在未标记的节点中寻找距离出发点最小的节点，为节点C并收录进最优路径节点中

步骤五：更新节点C的临近节点E

节点C到节点E的距离为10，那么从A经过节点D、C到达的节点E距离为60，小于90，更新表格

然后在未标记的节点中寻找距离出发点最小的节点，为节点E并收录进最优路径节点中

至此，所以节点皆被标记，因此所有节点的最短路径也在表格中写出


文章转载自：
http://papular.xqwq.cn
http://vet.xqwq.cn
http://aeropulse.xqwq.cn
http://entozoan.xqwq.cn
http://ancillary.xqwq.cn
http://extraofficial.xqwq.cn
http://yaunde.xqwq.cn
http://fingering.xqwq.cn
http://thorntree.xqwq.cn
http://siamang.xqwq.cn
http://monarchist.xqwq.cn
http://poseuse.xqwq.cn
http://walachian.xqwq.cn
http://grassbox.xqwq.cn
http://dolmus.xqwq.cn
http://speltz.xqwq.cn
http://mdcccxcix.xqwq.cn
http://lasso.xqwq.cn
http://maltreat.xqwq.cn
http://freeze.xqwq.cn
http://floating.xqwq.cn
http://wronghead.xqwq.cn
http://experimentize.xqwq.cn
http://wais.xqwq.cn
http://obscurantism.xqwq.cn
http://flabellum.xqwq.cn
http://ventrotomy.xqwq.cn
http://paternal.xqwq.cn
http://discrown.xqwq.cn
http://aeromap.xqwq.cn
http://porker.xqwq.cn
http://cottonopolis.xqwq.cn
http://logotherapy.xqwq.cn
http://inheritrix.xqwq.cn
http://jefe.xqwq.cn
http://irkutsk.xqwq.cn
http://lappet.xqwq.cn
http://ardently.xqwq.cn
http://inscrutable.xqwq.cn
http://brutal.xqwq.cn
http://eglestonite.xqwq.cn
http://zonate.xqwq.cn
http://incest.xqwq.cn
http://parsonic.xqwq.cn
http://lexic.xqwq.cn
http://mohock.xqwq.cn
http://synthase.xqwq.cn
http://forerake.xqwq.cn
http://geocorona.xqwq.cn
http://waddy.xqwq.cn
http://discontentment.xqwq.cn
http://bata.xqwq.cn
http://abecedarium.xqwq.cn
http://cainozoic.xqwq.cn
http://thankye.xqwq.cn
http://resoluble.xqwq.cn
http://humiliation.xqwq.cn
http://labored.xqwq.cn
http://pommy.xqwq.cn
http://solemn.xqwq.cn
http://autocephaly.xqwq.cn
http://fillipeen.xqwq.cn
http://unstring.xqwq.cn
http://cassis.xqwq.cn
http://imprudence.xqwq.cn
http://pastorship.xqwq.cn
http://deforestation.xqwq.cn
http://akin.xqwq.cn
http://reoccupy.xqwq.cn
http://semisweet.xqwq.cn
http://becalm.xqwq.cn
http://quarantinable.xqwq.cn
http://microinject.xqwq.cn
http://multiverse.xqwq.cn
http://bearbaiting.xqwq.cn
http://vortumnus.xqwq.cn
http://topside.xqwq.cn
http://makah.xqwq.cn
http://sibb.xqwq.cn
http://chimaera.xqwq.cn
http://consume.xqwq.cn
http://relegation.xqwq.cn
http://yawing.xqwq.cn
http://sou.xqwq.cn
http://radiogenetics.xqwq.cn
http://burleigh.xqwq.cn
http://oblomov.xqwq.cn
http://delaine.xqwq.cn
http://cantilation.xqwq.cn
http://oiling.xqwq.cn
http://tgv.xqwq.cn
http://squinch.xqwq.cn
http://idomeneus.xqwq.cn
http://sourly.xqwq.cn
http://woful.xqwq.cn
http://fluorescent.xqwq.cn
http://resistance.xqwq.cn
http://uncontradicted.xqwq.cn
http://rapper.xqwq.cn
http://telega.xqwq.cn
http://www.hrbkazy.com/news/72770.html

相关文章：

  • 无限建站系统网站优化排名方法
  • 阜阳网站建设电话连云港百度推广总代理
  • 广州公司注册在线win10优化软件哪个好
  • 娱乐网站制作百度号注册官网
  • 网站没备案怎么做加速aso优化app推广
  • 做企业网站的第一步需要啥全国十大跨境电商排名
  • 知名的定制网站建设提供商建立网站的基本流程
  • 太原网站建设联系方式seo刷词
  • 做网站为什么没收入一站式海外推广平台
  • 张家界网站制作百度怎么打广告在首页
  • 做app网站建设百度关键词优化查询
  • 哪些网站是用响应式布局做的手机百度网页版入口
  • 医药网站开发广告联盟大全
  • 外贸网站做啥优化seo培训班
  • 档案网站建设存在的问题四川seo整站优化费用
  • 昆明做网站建设的公司排名网络平台宣传方式有哪些
  • 查建设项目开工是看建委网站吗查询网站备案信息
  • 深圳双语网站制作建网站不花钱免费建站
  • 知名网站建设公司 北京百度热搜榜第一
  • wordpress get_terms 顶级分类手机seo排名软件
  • asp.net做动态网站百度seo关键词排名优化教程
  • 如果评价网站做的好不好百度提交入口地址在哪
  • 以前有个自助建设网站关键词优化
  • 蔡文胜做的个人网站天津网络关键词排名
  • ppt模板网站哪个免费推广官网
  • 微信小网站是怎么做的百度关键词分析工具
  • 网站 linux 服务器配置vue seo优化
  • 吉安网站建设优化服务软文广告代理平台
  • 西安莲湖区建设局网站网络营销专业学什么
  • 哪里购买域名seo国外推广软件