拓扑排序相关论文
资源约束最短路问题是最短路问题的一个重要推广,在通信网络建设、航班机组管理等场景有着广泛的应用。资源可补给的约束最短路问......
无线电能传输技术（Wireless Power Transfer,WPT）的发展大大开拓了无线可充电传感器网络（Wireless Rechargeable Sensor Network,WRSN......
Job-shop调度问题是一个NP难的组合优化问题,探索可行、高效的调度算法一直是求解该问题的研究重点。当前,大多数的研究都是利用启......
学位
【目的】为了优化医疗服务流程,改善患者就医体验。【方法】将图论中的拓扑排序的模型和算法应用到医院的计算机信息系统中。【结......
资源优化是工程项目管理中进度控制的一项重要的内容,在工程建设的施工过程中,合理的安排资源,可以给施工组织管理带来很大的方便,......
为解决核电DCS控制逻辑组态软件环境封闭无法扩展的问题,以机组设计文件或现场数据备份为数据源,采用有向图模型对DCS控制逻辑进行......
针对复杂产品虚拟装配过程中零部件间匹配关系描述不清晰、反映装配约束的特征属性考虑不足、装配序列规划中零件配对精度不高等问......
在对产品零件之间的关系进行分析的基础上,将装配关系按等级分类,提出了一个层次等级关联关系模型,此模型集中了层次模型和关系模......
近年来,随着科技的快速发展,产品装配设计理论受到了广泛的关注,很多研究者把研究目光投入到装配规划中,并取得了卓越的进步。零件......
在基于B/S结构的web报表系统中,报表单元格之间往往存在着复杂的依赖关系,某一单元格的求值过程会进行大量的涉及到其它单元格的公......
可测性分析用于指导数字系统的计算机辅助测试与设计.本文用面向对象程序设计语言构造描述集成电路的数据结构,论文详细介绍了数字......
拓扑排序是有向无环图的一种重要应用,实现算法与数据结构关系密切,本文以邻接表作为图的存储结构,详细讨论了拓扑排序算法在计算......
数据结构中图的存储方式很多,但逆邻接表是有向图特殊的一种链式存储方式,当采用拓扑排序判断有向图是AOV(Activity On Vertex Net......
生产调度过程中出现不可行解是调度研究经常遇到的问题之一.提出了对JSP调度方案进行可行化判定和纠正不可行解的可行算子,算子包......
计算机网络主机上的一个漏洞被成功利用会导致权限提升,这可能导致另一台主机上的漏洞能被利用.这种潜在的威胁会导致网络面临更大......
探讨了求2维极大点的一种创新算法(倒序取舍算法),该算法比分治算法时间复杂度低.由此提出倒序取舍算法的思想及其应用.......
