搜索结果
找到约 187 项符合
dijkstra 的查询结果
按分类筛选
数据结构 Dijlstra算法 对任意图
Dijlstra算法 对任意图,选择合适的数据结构表示图,在此基础上实现求解最短路径的Dijkstra算法
操作系统开发 C++语言实现生产者消费者问题 生产者-消费者问题是一个经典的进程同步问题
C++语言实现生产者消费者问题
生产者-消费者问题是一个经典的进程同步问题,该问题最早由Dijkstra提出,用以演示他提出的信号量机制。
Java编程 java 实现的一些算法: 赛选法求素数
java 实现的一些算法: 赛选法求素数,最短路径(dijkstra,floyd),线段树,LCD,LCM
人工智能/神经网络 宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一
宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想
操作系统开发 学家进餐问题也是一个经典的同步问题
学家进餐问题也是一个经典的同步问题,它是由Dijkstra提出并解决的。哲学家进餐问题是这样的:5个哲学家以思考、吃饭交替进行的方式生活,他们共享一张周围有5把椅子的圆桌,每人一把椅子,在桌子上摆有5个饭碗和5只筷子。当一个哲学家思考时,他不与邻座同事发生联系。当一哲学家饿了,他就试图拿起他左右两边的筷子吃 ...
matlab例程 这是一个求最短路的算法
这是一个求最短路的算法,用DIJKSTRA的方法
数据结构 一个求单源最短路径的算法
一个求单源最短路径的算法,即Dijkstra算法
数据结构 银行家算法 1. 实验目的: 用高级语言编写和调试一个利用银行家算法避免死锁的程序
银行家算法
1. 实验目的:
用高级语言编写和调试一个利用银行家算法避免死锁的程序,以加深对分配资源时如何避免死锁的理解。
2. 实验内容:
编写一个模拟程序,完成避免死锁的模拟,要求采用dijkstra的银行家算法。
实验具体包括:首先确定可利用资源向量的数据结构、最大需求矩阵,分配矩阵,需求矩阵,然后完成银行家算法、 ...
电子书籍 C++实现最小生成树和最短路径
C++实现最小生成树和最短路径,Dijkstra生成最短路径