搜索资源列表
最短路径的求解
- 本实验中的问题是一个逻辑问题，而实验的目的是运用邻接矩阵解决图存储并解决在此结构情况下对矩阵中元素的扫描计算。其关键是怎样储存和计算。储存用的是邻接矩阵，而计算是用迪杰斯特拉算法。-experiment of the problem is a problem of logic, and The purpose of this experiment is to use the adjacency matrix storage solutions and plans to solve the st
key_path
- AOE图工程工期控制问题，求解工程的工期与关键路径-AOE plans to control the construction period, the time limit for the project and the critical path
picture
- 图结构有着广泛的应用，本实训主要涉及两个方面的内容：一个是有关图的最短路径问题，用一个交通查询系统例子来验证迪杰斯特拉算法和费洛伊德算法；而另一个则工程项目实施过程中的关键路径问题。
stuctures
- 本系统采用C语言编写，利用邻接链表实现最短路径问题，关键路径问题等
erchashu
- 定时电路设计问题：定时电路是一个VLSI 芯片的关键部件，这里给出一个定时电路的 简单模型：一棵具有n 片树叶的完全平衡二叉树（其中，n 是2 的幂）。这颗树的每条 边e 有一个对应的长度le（le>0）。从根到一片给定树叶的距离是从根到这片树叶的路径 上的所有边的长度之和。 根产生一个时钟信号，它沿着这些边传播到树叶，信号到达一片给定树叶所用的时间是 与从根到这片树叶的距离成比例的。如果所有的树叶到根的距离都不相同，那么信号不会在同一时间到达树叶，这是定时电 路设
AOE-net
- 该程序能实现的功能，若活动图有回路则无法计算出关键路径，即解决了判断工程的可行性问题。通过对工程活动的输入，可以建立任意的AOE网进行判断。对于输入的网，可以计算出每个活动的最早开始时间，最迟开始时间和全工程可以完成的最早时间，并找出关键路径和关键活动。-the program can achieve the functional, if a circuit map activities can not be calculated critical path, that is a judgmen
keyroadquestion
- 主要功能是可以实现关键路径求解问题.主要是工程进度表中的的关键时间和事件的求解问题,可以方便的完成时间的计算!-err
TraversingGraph
- 图的遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础-Graph traversal algorithm is to solve the graph connectivity problem, topological sorting and demand, such as critical path algorithm
guanjianlujin
- 解决工程项目aoe-网的关键路径的问题，用到了拓扑排列 求最早发生时间 活动的最迟完成时间-Solution aoe-Net project critical path of the problem, use a topological order for the first time the activities took place at the latest completion time
winep_code
- 这是一个典型的产生式系统的算法题.用的是有界深度优先的递归算法,是用C++Builder4.0写的.这也是人工智能或者程序设计竞赛题中最基本最常用的算法.如果自己动手编程实现了一个这样的题目,那么很多相关的题目也就都一样可以做了,比如"四皇后问题","推箱子问题","传教士和野人问题"等等。 利用深度优先的算法都是不一定能找到最优路径的,而且如果解路径过长的话还可能会搜索失败.如果保证要找到最优路径需要用另一些算法,比如宽度优先算法.无论是哪一种算法,如果问题稍微复杂一点的话,都要解决"
wer
- 随着我国经济的迅速发展和信息技术的进步,物流行业已经被确定为我国国民经济的重要产业和经济发展的新增长点,其中物流配送路径的优化是物流系统中的关键一环,选择合理经济的配送路线可以极大的降低配送成本,提高配送效率,增加企业的经济效益。 本文以如何科学的解决配送路径的优化问题为出发点,分析比较了各种算法在解决VRP中的特点与利弊,由于蚁群算法有着良好的正反馈机制与较强的鲁棒性和灵活性,本文选择了蚁群算法作为解决VRP问题的算法,并结合VRP问题本身的特点,针对蚁群算法存在的过早收敛等不足进行改进,最
graph
- 根据现有图，实现求关键路径的算法，自己编写的，有什么问题请指教-Under the existing plan, the realization of the algorithm for critical path
exercise5
- 主要解决一个在旅行过程中的费用问题，关键是利用Dijkstra算法求解欧洲两个城市之间的最便宜的乘车路线，并把最短花费、路径的距离以及过的城市显示出来。-Is mainly to solve a process of in travel costs, the key is to use Dijkstra algorithm to solve Europe between the two cities the cheapest travel routes, and to take the shor
fleurydaima
- 这个是一个旅行商的问题，在多个路段中选择合适的路径是解决问题的关键，这个算法就解决了这个问题-This is a traveling salesman problem, in many sections to choose the right path is the key to solve the problem, this algorithm has solved this problem
MFC_Critical_Path
- 关键路径，数据结构的ＡＯＥ问题的图形界面表示，ＭＦＣ经典例题-Critical path, data structure, said graphical interface AOE issues, MFC classic example
Manhattan
- 在 VLSI 设计中,多点互连是物理设计阶段的关键问题之一,而互连的点数等于 2 或大于 2 分别对应于 Manhattan 空间上有障碍时的最短路径问题和最小 Steiner 树问题,显然前者是后者的基础.连接图是研究最短路径 问题的有效工具,已有的典型连接图包括基于轨迹的GC 和GT 以及基于自由区的GF 和GG.工作包括3个方面:设计并分析了在各种连接图上实现动态的点对之间的最短路径查询算法 分析了在各个连接图上构造 3-Steiner 树的算 法,对于已有的 GC 上的 3-
cnet
- 图的相关操作，基于遍历的最短路径，关键路径问题-Map-related operations, based on the shortest path to traverse, the critical path problem
critical_path_works
- 关键路径问题的解决，关于一些简单的功能实现，使用c语言完成，用于数据结构实习-Critical path problems on some simple, accomplished using the c language for data structures internship
wurenjiguiji
- 基于蚁群算法的无人机航迹规划,航迹规划是无人机的关键智能技术，在地理环境信息已知的条件下，如何综合考虑威胁和油耗，给出一条最优的自动航行路径，是无人机航迹规划要解决的问题。-Unmanned aerial vehicle (uav) flight path planning based on ant colony algorithm, path planning is the key to the uav intelligence technology, under the condition
mapsearch
- 数据结构，关键路径问题，设计并实现关键路径的一种应用，采用图的算法-Data structure, critical path problem, using graph algorithm