一种用于新型计算网络可靠性评价的BFS策略改进方法

摘要

本发明公开了一种用于新型计算网络可靠性评价的BFS策略改进方法，首先计算各节点的介数；对边进行排序；对于给定网络边排序的具体过程如下：取介数值最小的点作为排序起点，对节点置访问标志后入优先队列；如果优先队列不空，取出优先队列顶元素；对所有关联于顶元素且尚未排序的边排序，边的其他端点可以为任意节点，按照其他端点的介数从小到大，对这些边进行排序；如果其他端点未被访问，则置访问标记后入优先队列；重复步骤直到优先队列为空，得到期望的边排序结果。本发明的有益效果是能够获得更小的边界集和，使得分析评价网络可靠性更为高效。