【摘 要】
：
受顶点数限制的最短路径计数问题在复杂性网络的社区识别、介数计算等方面有重要应用,但目前对其研究较少。Bellman算法能有效解决边带有负权且无负圈的最短路径问题,但对结
论文部分内容阅读
受顶点数限制的最短路径计数问题在复杂性网络的社区识别、介数计算等方面有重要应用,但目前对其研究较少。Bellman算法能有效解决边带有负权且无负圈的最短路径问题,但对结点数受限定的最短路径的计数问题,直接用Bellman公式进行求解,则存在重复计数的问题。对Bellman递推关系式进行改进,建立新的求结点数受限制的最短路径的递推关系式和求结点数受限制的最短路径数目的递推关系式,从而给出了结点数受限定的最短路径计数问题的一种求解算法,并验证了其正确性。
其他文献
很多质量安全问题中最明显的表现便是现场管理人员的质量安全意识并不强,没有将具体的安全质量制度在具体的工作中进行落实,所以对于建筑工程施工质量安全管理现状及对策要给
如何提高精盐水质量是氯碱生产企业一直在研究和探讨的问题,本文就凯膜技术、陶瓷膜技术、戈尔膜技术以及它们的精制流程和工艺对比进行详尽分析,故而得出结论,以期为相关从
<正> 出汗是人体正常现象,但多汗就要分析其生理现象还是病理现象.如果气温过高、衣被过多、剧烈活动等引起多汗,为生理性的,如在安静状态下仍多汗,应结合伴随症状进行分析诊
本文探讨了陶瓷膜管除尘换热一体化装置替代传统工业锅炉中的省煤器和除尘器的可行性。并设计了高温陶瓷膜管除尘换热一体化装置的结构,通过对除尘换热一体化装置的对流和辐
20世纪的德国学者抱着通过《红楼梦》了解、认识中国文化,完善自己文明的态度,以自身文化立场和审美特征来解读《红楼梦》,表现出的是从西方文化出发对《红楼梦》的诠释。十
我国央地政府间事权如何划分,一直处于摸索之中。事权划分与立法权,或者与财权相结合的制度设计在理论与实践中逐渐走向桎梏,领域式事权划分模式亦有过度隔离央地协力关系之
随着国土资源改革的发展,国土空间用途管制制度也逐渐得到建立和实施。但是国土空间用途管制制度如何随着生态文明体制的革新而改进,目前该制度还存在相应的问题需要解决。本
针对玉溪市人民医院医疗设备管理系统的现状和信息化要求,设计了一套操作简单、实用的全生命周期的医疗设备管理系统。根据实际情况和不同的管理需求,详细介绍各个模块的内容