搜索结果
找到约 199 项符合
DIJKstra 的查询结果
按分类筛选
多国语言处理 最短路径法分词程序。将中文句子经过原子切分后生成一个有向无环图
最短路径法分词程序。将中文句子经过原子切分后生成一个有向无环图,然后使用Dijkstra算法求出由起点到终点的最短路径以实现中文分词。
数据结构 求解一个最短路径问题程序
求解一个最短路径问题程序,可以参考一下求一个Dijkstra优化算法!
谢谢了
目的是求给定两点之间的最短距离
或者改一下我的程序也行
数据结构 这个是严蔚敏版的数据结构上机教程中的部分源代码
这个是严蔚敏版的数据结构上机教程中的部分源代码,都是自己写的,包括最短路径的dijkstra,floyd,最小生成树的prim,kruskal以及链表,Huffman Tree等等的c++代码
操作系统开发 C++语言实现生产者消费者问题 生产者-消费者问题是一个经典的进程同步问题
C++语言实现生产者消费者问题
生产者-消费者问题是一个经典的进程同步问题,该问题最早由Dijkstra提出,用以演示他提出的信号量机制。
操作系统开发 银行家算法最有代表性的避免死锁的算法
银行家算法最有代表性的避免死锁的算法,是Dijkstra的银行家算法。这是由于该算法能用于银行系统现金的发放而得名的。为实行银行家算法,系统中必须设置若干数据结构。
数学计算 包含一些大眾化的數學題目
包含一些大眾化的數學題目,比如說buffon丟針問題、dijkstra的三色旗問題、找零錢問題、背包問題、無限位數的整數運算、最短路徑問題...
技术资料 客车开行方案效益分析系统的设计与实现
本文讨论了铁路客运效益分析的现状和方法。简单阐述了列车开行方案效益分析系统的设计与实现。在这个系统中,采用Dijkstra 算法求得最短路径并设定预测方案,最后根据实算法对该线路进行效益分析。
数值算法/人工智能 由graph.txt读出源图并用临街链表显示出
由graph.txt读出源图并用临街链表显示出,然个用dijkstra算法算出给定两点的最短路径和任一给定点到其它各点的距离,graph.txt放在源代码同一目录,内附graph.txt示例
人工智能/神经网络 宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一
宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想
技术资料 基于狄克斯特拉算法的车间动态生产能力评估与实现
本文基于Dijkstra算法思想上提出一套快速评估车间动态生产能力的方法,该方法在确保订单不延迟的情况下,能够有效合理地安排生产过程。本文通过对车间工序建立数学模型,应用改进的算法对所有订单进行评估,