最短通路的矩阵解法 (2003年) 时间:2021-04-24 12:42:39 【文件属性】: 文件名称:最短通路的矩阵解法 (2003年) 文件大小:440KB 文件格式:PDF 更新时间:2021-04-24 12:42:39 自然科学 论文 在图论中或动态规划的加权图中求最短通路或最大流问题,在实际应用中有一定的价值。通过定义一种加权道路矩阵及其运算,从中获取最短通路或最大通路的具体信息。对于结点数很多的图通过计算机可容易地获取最短通路。这是一种行之有效的解法。 立即下载