Extra
解决方法
返回顶部
首页
分类
进度
(●—●)
最短路径
首页
百科类
百科
最短路径
热度:653
简介
用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。
中文名
最短路径
原始名称
最短路径
外文名
shortest path
性质
一类经典算法问题
精选上位词
科学百科信息科学分类
英文名
shortest path
Extra
最短路径
由已知点/边向外扩展
解决方法
dijkstra算法
spfa算法
相关实体
协议栈
振动模态
单点登录
波形
边缘网络
水平分辨率
星状网
中继网关
数字图像
访问列表
图像数据
电接点压力表
多任务操作系统
实时操作系统
全文检索
联机分析处理
信号调制
移动性管理
缺省路由
优先级
服务器群集
网络控制
频偏
建模语言
信号耦合
dns服务器
检索策略
科学计算
数据位
光电耦合器
图像帧
图像合成
tfd
超五类线
服务器端口
数据通讯
宏命令
数据速率
遗传编程
有功功率
宏蜂窝
命题演算
开放系统互连
多核处理器
面向对象数据库
自动机
奇次谐波
信息收集
电磁波谱
网络外部性
pop3
固态继电器
互感
枚举法
相似性
故障检测
虚拟存储技术
业务流程重组
嵌入式微处理器
奇异摄动法
图像分辨率
语义网
电视制式
实时控制
以太网卡
上变频
高级加密标准
时钟恢复
权向量
频率曲线
波束成形
数字控制
幅频响应
数据加密标准
内容过滤
内链
网络时间协议
rj45
小型机
实际地址
调制解调
远程站点
宕机
运动控制器
数字交换机
多变量系统
简易信息聚合
接入技术
邮件病毒
租用线路
索引图像
高频
数字高程模型
解调器
旁瓣
电子现金
数字地面模型
microsoft office excel
多谐振荡器
移相器
光纤分布式数据接口
导频信号
i2c总线
浮点运算
异构系统
分米波
通用操作系统
敏感元件
粘性阻尼
可视化编程
摘机
准时制
安全网关
等价关系
量化
系统
多播
正交信号
解码
几何校正
自动机理论
网络管理协议
蛋白质数据库
直流稳压电源
目录访问协议
地球站
负熵
用户流失
光接入网
数据采集分析系统
载波侦听
igbt
流控制
位错
网络分段
计算机数控
推箱子游戏
数据库连接池
集群服务器
时隙
有向图
校验和
数据格式
参考点
最小二乘法
关联规则
时间片
随机游走
数据库语言
关系数据库
传输媒介
应用程序接口
时钟周期
频域
流媒体服务器
网络接口层
虚拟服务器
源语言
数据清理
离散时间信号
错误日志
置信度
码元
通讯端口
单播
协议转换
系统参数
数据模式
自适应系统
时间戳
串口通信
数学模型
汇聚层
互连网络
模糊系统
动态路由协议
通信链路
净荷
网闸
终端服务器
流式传输
万兆以太网
定理证明
密钥加密
扫描线
堆栈
双向网络
标记语言
时序电路
半结构化数据
知识表示
帧结构
最优化
数据总线
模糊控制
四进制
非线性
数据通路
控制信号
数据库管理
二进制码
地址线
通信接口
光电检测器
时分复用
最终用户
二进制数字
接入服务器
事件查看器
虚拟环境
故障定位
数据传送
二端网络
变频调速系统
脉宽调制技术
首页
百科类
百科
最短路径
(●—●)