摘要

有向图方法在工程设计中应用广泛,应用这种方法最有利于求解有向图中任意两顶点的距离,但一般情况下计算方法过程比较复杂。定义邻近矩阵的算法是改进的新算法,能够较简便的求解有向图中任意两顶点的最短距离及路径。

  • 出版日期2017
  • 单位黑河学院