搜索结果
找到约 13,222 项符合
最优路径 的查询结果
按分类筛选
通信网络 基于负载均衡和流量优先级的网络拓扑设计
交换式以太网网络的拓扑结构设计是一个带约束的优化问题,需要同时考虑多种约束条件。本文中定义了两个主要的准则:交换机负载均衡和流量最短路径。根据设计目标而衡量每条准则的权重,对拓扑进行评分而进行网络的拓扑结构设计。该方法以终端节点间网络流量需求矩阵和终端设备间流量优先级矩阵为输入,利用遗传算法从所有的 ...
传感与控制 机器人避障问题
研究了机器人行走的最短距路径和最短时路径的问题。最短距路径问题是采取线圆结构来求解,把复杂的路径分解求解,最后把可能短的路径通过穷举法列举出来,比较得出最短路径;最短时路径采取线圆结构通过优化,得出了最优解。
...
可编程逻辑 PCB布线设计-模拟和数字布线的异同
PCB布线设计-模拟和数字布线的异同工程领域中的数字设计人员和数字电路板设计专家在不断增加,这反映了行业的发展趋势。尽管对数字设计的重视带来了电子产品的重大发展,但仍然存在,而且还会一直存在一部分与 模拟 或现实环境接口的电路设计。模拟和数字领域的布线策略有一些类似之处,但要获得更好的工程领域中的数字设 ...
技术管理 里面装有 5 个小程序
里面装有 5 个小程序,分别是:0-1背包问题、二叉树遍历、链式表的实现、迷宫路径、资源最优配置算法。每个程序都有详细的说明,是我这两个学期所做的实验的一部分。
数据结构 实现了关键路径算法。 给定一些点
实现了关键路径算法。 给定一些点,并给定点间的路径的权值,求两点间的最短路径
数学计算 这是计算机算法基础中的动态规划的方法的一个例子
这是计算机算法基础中的动态规划的方法的一个例子,多段图是一个很经典的问题!这里的程序用于求解最小成本路径,用类似的思想可以解决最优分配方案的问题!
数据结构 算法设计于分析中的多段图问题
算法设计于分析中的多段图问题,用VC编写应用动态规划的算法设计方法,利用最优性原理以及所获得的递推关系式求取最优决策序列,通过多段图的定义,找到由源点s到汇点t的最小成本路径,进而可以灵活解决可以用多段图描述的许多实际问题. ...
数据结构 运用C语言实现寻找输入的“迷宫”矩阵中的可选路径
运用C语言实现寻找输入的“迷宫”矩阵中的可选路径,并将找到的最短路径显示出来。
数据结构 学校景点分布图最佳路径选择
学校景点分布图最佳路径选择,通过最短路径选择让游者能够自由选择最佳观赏路径