备案控制台
开发者社区> 问答> 正文

Dijkstra在算法导论中的证明中有一个用到上界性质 请问这个上界性质是什么？

Dijkstra在算法导论中的证明中有一个用到上界性质 请问这个上界性质是什么？

展开
收起
知与谁同 2018-07-21 13:19:49 1637 0
1 条回答
写回答
取消 提交回答
  • 晚来风急
    单源最短路径问题，或者称为最短路径问题，是要确定从s到V中每一个其他dijkstra算法的思想是DP 贪心. 每次寻找“最近点”扩展并更新状态 for(i=1 ..
    2019-07-17 22:51:39
    赞同 展开评论 打赏
问答分类：
算法
问答标签：
dijkstra算法 算法证明
问答地址：
开发者社区 > 人工智能 > 问答

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

相关问答
落地一个算法，实现了GPU加速机器学习的工程落地，从实际的业务效果来看还证明了什么?
939
1
0
算法导论数学证明怎么看
2641
1
0
为什么要学习算法和数据结构？
874
1
0
数据结构和算法的算法思路有哪些？
779
1
0
数据结构中顺序表的C 语言算法一般都会研究什么呢？
835
1
0
数据结构与算法中，快速排序的算法描述的具体内容是什么？
494
1
0
数据结构与算法中，选择排序的算法描述的具体内容是什么？
523
1
0
数据结构与算法中，冒泡排序的算法描述的具体内容是什么？
498
1
0
【CodeCook系列-问道Python3】之数据结构和算法——7.字典排序
1858
1
0
【CodeCook系列-问道Python3】之数据结构和算法——6.字典中的键映射多个值
13290
1
0
问答排行榜
最热
最新
1 通过阿里云代备案系统进行个人快速备案 2699929
2 【大咖问答】对话PostgreSQL 中国社区发起人之一，阿里云数据库高级专家 德哥 1818341
3 据说在家办公的程序员是这样写代码的？ 1792375
4 阿里云开放端口权限 689939
5 如何升级配置 536078
6 【藏经阁一起读（27）】本周推荐《Apache Flink案例集（2022版）》，你有哪些心得？ 522479
7 【精品问答】python技术1000问(1) 514009
8 Flink Forward Asia 2021 有奖问答 512811
9 Linux Bash严重漏洞修复紧急通知（已全部给出最终修复方案） 456925
10 OceanBase 使用动画（持续更新） 359275
11 阿里云LNAMP(Linux + Nginx + Apache + MySQL + PHP)环境一键安装脚本 329726
12 OSS存储服务-客户端工具 321353
13 为体验实验室取一个新名字。 307337
14 企业邮箱发送邮件时，若出现投递失败产生退信，内容提示包含如下： the mta server of * reply:550 failed to meet SPF requirements 或者 the mta server of 163.com — 163mx01.mxmail.netease.com(220.181.14.141) reply:550 MI:SPF mx14,QMCowECpA0qTiftVaeB3Cg—.872S2 1442548128 http://mail.163.com/help 303875
15 Win Server 2003-2016 加密勒索事件必打补丁合集 295174
16 FLASH播放器，在IE浏览器下显示请确定您的域名已完成备案和CNAME绑定 283674
17 安全组详解，新手必看教程 277264
18 写code还是做管理，开发者如何进行职业规划？ 268495
19 惊喜翻倍：免费ECS+免费环境配置~！(ECS免费体验6个月活动3月31日结束) 255834
20 阿里云手机和阿云浏览器连接问题专帖 235636
1 丹青-千变万换，体验图片局部内容替换，分享使用过程、输出结果及使用体验 249
2 使用PAI-EAS一键部署ChatGLM，并应用LangChain集成外部数据 174
3 使用通义灵码冲刺备战求职季，你有哪些深刻体验？ 315
4 通用大模型VS垂直大模型，你倾向于哪一方？ 242
5 如何破除工作中的“路径依赖”？ 221
6 一键生成你眼中的未来城市，分享部署过程、输出结果及使用体验 859
7 展示你用AI工具生成动漫头像，并分享配置过程及使用体验 593
8 ModelScope有部署qwen2-72b的么，正常推理需要多大的显存？ 101
9 国内AI大模型高考数学成绩超GPT-4o，如何看待这一结果？ 747
10 如何避免“写代码5分钟，调试2小时”的尴尬？ 858
11 通义灵码生成Git Commit的时候，偶尔生成中文，偶尔生成英文，根本无法控制生成的语言。 237
12 一键部署3D卡通风格模型，分享部署过程及使用体验 664
13 展示你通过AI修饰的自然风光照片，并讲述你的拍摄和编辑过程 1150
14 机器学习PAI现在一直在重试，怎样停掉？ 274
15 请问机器学习PAI eas服务拉取dockerhub失败怎么办？ 225
16 机器学习PAI dlc一直卡在预分配怎么解决？没有日志吗？ 143
17 请教下机器学习PAI的代码配置没有链接测试吗？ 165
18 平头哥芯片W800:芯片如何购买？ 188
19 阿里云Grafana升级10后 已有的 飞书webhook 报警机器人不再工作。 请问如何排查？ 185
20 在钉钉中AI助理如何删除？ 113

相关课程

更多
  • 智能运维赛（复赛）：利用数据和算法，快速定位系统异常并进行根因分析
    42
    1
    去学习
  • 智能创作赛（复赛）：相册应用中的视频故事生成算法介绍
    27
    1
    去学习
  • 智能创作赛（初赛）：相册应用中的故事生成算法介绍
    17
    1
    去学习
  • 相册服务中的故事生成算法介绍
    57
    1
    去学习
  • Go语言核心编程 - 数据结构和算法
    1795
    47
    去学习
  • 神经网络概览及算法详解
    1227
    36
    去学习
    • 推荐问答
    乘风问答官招募中！机械键盘免费拿

    相关文章

  • 自动驾驶理论新突破登Nature子刊！清华、密歇根联合提出三条技术路线，剑指稀疏度灾难
  • 探索机器学习在图像识别中的应用
  • AI在医疗诊断中的应用与挑战
  • GPT-4 Turbo 和 GPT-4 的区别
  • 智能化运维：利用机器学习优化IT基础设施管理

    • 相关电子书

    更多
    • 数据+算法定义新世界 立即下载
    袋鼠云基于实时计算的反黄牛算法 立即下载
    Alink：基于Apache Flink的算法平台 立即下载

    相关实验场景

    更多
  • 使用Swing算法实现商品推荐
    195
    1.0小时
    去实验