没有合适的资源？快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
算法实验：DAG图的最长路径
算法实验：DAG图的最长路径
DAG图
需积分: 43
25 下载量
133 浏览量
2018-10-08
21:39:00
上传
评论
收藏
8KB
CPP
举报
温馨提示
立即下载
算法实验：计算DAG图最长路径并输出。
资源推荐
资源评论
有向图中简单路径计数及最短路径最长路径的输出
浏览：76
可进行有向图的创建，所有简单路径的遍历，并找出其中的最短路径和最长路径。
有向图的路径输出
浏览：198
判断一个有向图任意两点之间是否存在路径，并输出路径。
求二叉树的一条最长路径
浏览：4
NULL 博文链接：https://128kj.iteye.com/blog/1632218
DAG图网格依赖任务的调度算法
浏览：185
4星 · 用户满意度95%
网格环境下的有依赖关系的任务的调度算法（简称DAG图），并且在Simgrid 环境下运行成功。
DAG 的传递归约：计算有向无环图 (DAG) 的传递归约-matlab开发
浏览：164
给定邻接矩阵格式的 DAG，此代码将确定节点的拓扑排序，并使用该排序有效地计算 DAG 的传递归约。 该包还包含生成随机非传递 DAG 以及派生传递 DAG 作为算法测试用例的代码。 包括将生成的 DAG 写入图形文件格式 .sif 或 .dot 以进行可视化的函数。 代码是作为 GraphViz 工具 tred 的替代而开发的，它在一些中等大小但高度连接的 DAG 上具有难以置信的长运行时间（请
C++寻求最短最长路
浏览：198
由一张图片找出其中的白线通路中的最短最长路线
山东大学数值计算课件
浏览：52
山东大学数值计算课件
java 无向图所有最短路径算法的实现
浏览：70
5星 · 资源好评率100%
本资源来自MyEclipse，其中的项目对其中的题目进行了解答。仅供学习参考。不足之处请批评指正。
山东大学算法设计资料
浏览：9
4星 · 用户满意度95%
山东大学计算机系的研究生的算法分析与设计资料,比较有山大的特色。
MIT_Introduction to Algorithms 算法导论视频字幕
浏览：95
4星 · 用户满意度95%
31 第十八课 最短路径，Bellman-Ford，DAG内的最短路径，差异局限 阅读：24 章 1, 2, 4, 5 节 32 第十九课 全成对最短路径，动态编程，Floyd-Warshall，Johnson 的算法 阅读：25 章 收《作业 9》 33 第二十课 零散...
ACM算法模板和pku代码
浏览：70
5星 · 资源好评率100%
二分图最大匹配 匈牙利算法 二分图最大匹配 HK算法 二分图最大权匹配 KM算法 割边 强连通分量 缩点 Kosaraju算法 最大团 最小树形图 无向图全局最小割 stoer-wagner O(n^3) 最短路径优先算法 SPFA 网络流 ...
基于关键路径前瞻的工作流调度算法
浏览：39
使用随机生成的和真实世界的 2 种不同类型的有向无环图( directed acyclic graph，DAG) 工作流来评估 CPLA 的性能，实验结果表明: CPLA 能够有效地缩短调度长度， 算法的效率、 加速比、 调度长度比等性能有所提高...
最大流的BFS搜索最大容量路径算法
浏览：183
用BFS寻找剩余图的最大流值，再进行优化
d3-dag:用于可视化有向无环图的布局算法
浏览：148
d3-dag 数据集通常是分层的，但不在树结构中，例如遗传数据。 在这些情况下， d3-hierarchy可能无法满足您的需求，这就是为什么存在d3-dag （有向无环图）的原因。 该模块实现了用于处理DAG的数据结构。 旧版本旨在尽可能地模仿d3-hierarchy的api，新版本则选择使用现代javascript约定，同时又违反了标准 例子 -允许您为sugiyama布局尝试不同的布局和不同
visual-ads-help:一个用于构建，编辑和分析图形的网络工具
浏览：191
视觉图帮助一个用于构建，编辑和分析图形的。 对于学生和开发人员学习算法和数据结构的巨大帮助。能力构建图并将其转换为邻接矩阵，邻接列表或Java代码 ...DAG 查找最长路径-DAG 查找拓扑顺序寻找欧拉路径参观演示：
py-problems-solutions：使用Python实现各种问题。 动态编程，回溯和排序算法
浏览：125
py问题解决方案 :laptop_computer: Python各种问题的一些实现。...DAG中的最长路径 每千次展示费用 数独 下载 :satellite_antenna: 如果喜欢，请放一个 :white_medium_star: 与我联系。 Edoardo Ottavianelli
CSharp课程：我从SoftUni的C＃课程获得的所有练习和作业
浏览：156
_arrow: CSharp，2021年1月，高级算法Dijkstra和MST-实验室贝尔曼福特（Bellman-Ford），最长路径（DAG）图-实验绘制DAG中Bellman-Ford最长路径的图-练习图形强连接的组件，最大流量-实验室图形强连接的组件，最大...
常用算法代码
浏览：108
| 二分图最佳匹配（KUHN MUNKRAS 算法 O(M*M*N)） 11 | 无向图最小割 O(N^3) 12 | 有上下界的最小(最大)流 12 | DINIC 最大流 O(V^2 * E) 12 | HLPP 最大流 O(V^3) 13 | 最小费用流 O(V * E * F) 13 | 最小...
leetcode打不开-CS-Topic-Notes:我在Markdown格式的面试中关于CS主题的笔记
浏览：35
leetcode打不开目录 数组： 用于查找第 k 个最小元素的快速选择 保证 O(N) 的确定性选择 用于以恒定空间对数组进行就地排序 圆形阵列 ...欧几里得算法 ...中的最短/最长路径 加权间隔调度 硬币变化 链式矩阵乘法
邻接链表存储的有向图
浏览：113
1.生成一个100个点，3000条边的有向随机图，任选一点作为源点，计算S到其他节点的距离。（注：图用邻接链表存储） 2.将实验一中的有向图变为DAG图。（从中去掉一些边，不允许用递归） 计算上述DAG图中的最长路径。
acm模板（全）
浏览：18
5星 · 资源好评率100%
1.10 dag最短路径 10 1.11 二分图匹配 11 1.11.1 匈牙利算法 11 1.11.2 KM算法 12 1.12 网络流 15 1.12.1 最大流 15 1.12.2 上下界的网络的最大流 17 1.12.3 上下界的网络的最小流 17 1.12.4 最小费用最大流 18 ...
ACM模板(几乎全)
浏览：54
1.10 dag最短路径 10 1.11 二分图匹配 11 1.11.1 匈牙利算法 11 1.11.2 KM算法 12 1.12 网络流 15 1.12.1 最大流 15 1.12.2 上下界的网络的最大流 17 1.12.3 上下界的网络的最小流 17 1.12.4 最小费用最大流 18 ...
wordcut:一个基于词典的前缀扫描中文分词
浏览：71
其中使用到的trie树/有向无环图（dag）/动态规划计算最长路径等算法，可以说是教科书一样的例子。所以我就自己实现了一遍，测试下来效果还不错。 算法是pom项目。测试用例如下。词典需放在resources目录下。 @Tes
Qt上位机软件串口通讯，视频源码，免费下载
浏览：46
3星 · 编辑精心推荐
Qt上位机软件串口通讯，视频源码，免费下载，视频上我的b站主页找https://space.bilibili.com/401094174
代码随想录算法PDF.rar
浏览：136
3星 · 编辑精心推荐
代码随想录算法PDF.rar
张玉生《C语言程序设计》双色版 C语言程序设计理论教材习题参考答案.pdf
浏览：41
5星 · 资源好评率100%
张玉生《C语言程序设计》双色版 教材课后习题答案，仅供参考，大家一定要自己做一遍再校对答案，实验书的答案已经以文章的形式发布了。
cloud compare用户手册（中文+英文）
浏览：134
4星 · 用户满意度95%
cloud compare用户手册官方英文版本和中文翻译版本（WPS翻译的260页），我之前都没有找到靠谱的帮助文档，自己找了半天，花了50块钱翻译的。希望能给大家提供帮助。
CRC8/CRC16/CRC32常见几个标准的算法及C语言实现
浏览：78
5星 · 资源好评率100%
用表驱动法来实现CRC8、CRC16、CRC32的数据校验，程序简洁，通俗易懂
STM32F4 ADC采样FFT运算测试代码
浏览：155
5星 · 资源好评率100%
模拟信号经过ADC采样后变成数字信号，数字信号可以进行FFT运算，在频域中更容易分析信号的特征。此代码用STM32F407的ADC-DMA模式采集4096个点的数据，利用DSP库里的FFT算法进行快速傅里叶变换，经实测可以使用。
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
联系上传者
评论
拉格朗日的迷妹
粉丝: 44
资源:
13
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
浅谈C语言基础：入门与实践
php时间复杂度大小比较
创建型 结构型 设计型设计模式相关知识
基于PHP实现的WEB图片共享系统
Yandex 翻译 v69.6 实时OCR翻译、对话翻译，文档翻译、OCR识别提取
小红大果_lx.apk
流浪猫狗救助网站(ssm)
关于 mysql 的一些简单操作 例如修改密码 增加字符等
jdk8u231版本，匹配RXTXcomm.jar（否则会崩溃）
基于Visual Studio与Mysql连接的图书馆管理系统，有源码有视频
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
