首页> 中文期刊> 《科学技术与工程》 >一种有向图最长路的算法、灵敏度分析及其应用

一种有向图最长路的算法、灵敏度分析及其应用

         

摘要

The definition of a digraph is Given, Directed graph is obtained from this starting point to the other longest path between any vertex of the algorithm. Without prejudice to the conditions of the longest path, through the analysis of changes in the edge of mobile resources, a directed graph of this sensitivity analysis method to solve this kind of directed graphs in the application process optimization analysis problems is given.%给出了一种有向图的定义.得到了这种有向图从始点到其它任一顶点之间最长路的算法.在不影响整个最长路的条件下,通过边上机动资源变化的分析,给出了这种有向图灵敏度分析的方法.解决了这种有向图在应用过程中的优化分析问题.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号