搜索资源列表
校园卡管理系统
- 问题描述（单资源） Dijkstra(1965)年提出了一种能够避免死锁的调度方法，称为银行家算法。它的模型基于一个小城镇的银行家，描述如下：假定一个银行家拥有资金，数量为Ё，被N个可户共享。银行家对可户提出下列约束条件： Ⅰ.每个客户必须预先说明自己所要求的最大资金量； Ⅱ.每个客户每次提出部分资金量申请和获得分配； Ⅲ.如果银行家满足了客户对资金的最大需求量，那么，客户在资金运作后，应在有限时间内全部归还银行。-pr
eatting
- 哲学家进餐问题是荷兰学者Dijkstra 提出的经典问题之一,它是一个信号量机制问题的应用,在操作系统文化史上具有非常重要的地位。对该问题的剖析有助于学生深刻地理解计算机系统中的资源共享、进程同步、死锁等问题,并能熟练地应用信号量来解决生活中的控制流程,即将生活中的控制流程用形式化的方式表达出来。 假设有5个哲学家，他们花费一生中的时光思考和吃饭。这些哲学家共用一个圆桌，每个哲学家都有一把椅子。在桌子中央是一碗通心面，在桌子上放着
bellman
- 用C语言实现最短路径算法中的Bellman-Ford算法，这个算法可以用来解决信号处理中的一些问题。bellman_ford.c为源程序；distance.txt文件存放各界点之间的距离，以99999表示无穷大；bellman_ford.txt文件是输出文件，存放每轮循环得到的中间值，以及最后得到的到各个节点的最短距离，如果图包含负回路，文件中返回FALSE。-C language shortest path algorithm to
Dijkstra_TA
- 数据结构的经典实验程序。以全国主要城市为图的顶点, 铁路连接为图的边, 距离作为加权, 设计完成一个最短路径自动查找系统；输入为出发城市和目标城市, 输出为最短路径和距离。 -data structure of the classic experimental procedure. In major cities across the country to the vertex, the railway linking the ed
hj
- 图的算法实现 （1）将图的信息建立文件； （2）从文件读入图的信息，建立邻接矩阵和邻接表； （3）实现Prim、Kruskal、Dijkstra和拓扑排序算法。 -Graph Algorithms (1) will map the information to create the document (2) read from the document map information, the establishm
hu
- 图的算法实现 （1）将图的信息建立文件； （2）从文件读入图的信息，建立邻接矩阵和邻接表； （3）实现Prim、Kruskal、Dijkstra和拓扑排序算法。 -Graph Algorithms (1) will map the information to create the document (2) read from the document map information, the establishm
dijkstra
- 计算dijkstra求最短路径:Dijkstra算法的基本思路是：假设每个点都有一对标号 (dj, pj)，其中dj是从起源点s到点j的最短路径的长度 (从顶点到其本身的最短路径是零路(没有弧的路)，其长度等于零)；pj则是从s到j的最短路径中j点的前一点。求解从起源点s到点j的最短路径算法的基本过程如下-find the shortest road
dijkstra
- Dijkstra算法的基本思路是：假设每个点都有一对标号 (dj, pj)，其中dj是从起源点s到点j的最短路径的长度 (从顶点到其本身的最短路径是零路(没有弧的路)，其长度等于零)；pj则是从s到j的最短路径中j点的前一点。求解从起源点s-Dijkstra algorithm is the basic idea: the assumption that each point has a pair of numbers (dj, pj
Dijkstra
- 本程序主要对操作系统中的死锁预防部分的理论进行实验。设计一个程序，该程序可对每一次资源申请采用银行家算法进行分配。 1) 设计多个资源：10； 2) 设计多个进程：8 ； 3) 设计银行家算法相关的数据结构； 4) 动态进行资源申请、分配、安全性检测并给出分配结果 -This procedure focused on the prevention of deadlock in the operating system
dijkstra
- Dijkstra算法的C语言实现，输入参数包括三部分： 1)图中的节点个数 2)图的权值矩阵，其中，不相邻的两节点间输入较大的数100表示 ； 3)给定源节点，如输入1表示以1节点为源节点；输入2表示以2节点为源节点，依次类推。 -Dijkstra algorithm in C language
Dijkstra
- 图与网络论中求最短路径的Dijkstra算法 M-函数 格式 [S,D]=minroute(i,m,W) i为最短路径的起始点,m为图顶点数,W为图的带权邻接矩阵， 不构成边的两顶点之间的权用inf表示。显示结果为：S的每 一列从上到下记录了从始点到终点的最短路径所经顶点的序号； D是一行向量，记录了S中所示路径的大小 -Graph and network theory Dijkstra' s sho
dijkstra
- 图论中求最短路径的dijkstra算法，自己写的，-Graph theory ； shortest path ；dijkstra algorithm
Dijkstra
- C语言编程实现D算法。本实验利用Matlab实现。实现以下功能： 1输入必要参数，包括：节点个数、节点间路径长度、给定节点； 2输出给定节点到其它各节点的最短路径、径长； 3节点间路径长度用矩阵形式表示： -D C language programming algorithm. In this study, by Matlab. Achieve the following functions: 1 Enter the r
Dijkstra
- Dijkstra算法搜索最短路径的Matlab程序-Dijkstra；shortest path；Graph Theory；Matlab
dijkstra
- 用Dijkstra算法计算拓扑网络中任意两点间的距离以及最短路径的条数；-Dijkstra' s algorithm to calculate the distance between any two points in the topology of the network, as well as the number of the shortest path
Dijkstra
- 计算无向图中，从某一点出发到其余各点距离之和的最小值。应用Dijkstra算法完成。输入格式为，先输入两个数字N和M，N为顶点个数；之后输入M行数据，每行数据为两个顶点号以及顶点之间的距离。-Calculating an undirected graph, starting from a point to the rest of the points and the minimum distance. Application of Di
test
- 问题实现的源码；需要修改需求后使用。 建议参考各类需求后，参照自己定的约束条件修改。 注意目标函数(Problem implementation of the source code; need to modify the requirements after use.)
最短路径（Dijkstra算法）
- 已知两点，求该两地那间的最短路径，注意与TSP有区别。(When two points are known, the shortest path between the two places is considered, noting that there is a difference between TSP and the other.)
离散优化
- % 离散优化 % *enum - 枚举法 % *monte - 蒙特卡洛法 % *lpint (BranchBound)- 线性整数规划 % *L01p_e - 0-1整数规划枚举法 % *L01p_ie - 0-1整数规划隐枚举法 % *bnb18 - 非线性整数规划(在MATLAB5.3使用) % *bnbgui - 非线性整数规划图形工具(在MATLAB5.3使用) % *mintreek - 最小生成树krusk
GraphCPro
- 现有一个景区，景区里面有若干个景点。现欲开发景区信息管理系统，对景点的信息进行管理。使用图的数据结构来保存景区景点信息，为用户提供创建图、查询景点信息、旅游景点导航、搜索最短路径、铺设电路规划等功能。 使用C++语言，通过对景区信息管理系统的四次迭代开发，实现以下主要学习目标： 1)掌握图的定义和图的存储结构，图的创建方法及其应用 2)掌握图的两种遍历方法及其应用 3)掌握迪杰特斯拉（Dijkstra）算法及其应用 4