最短通路的矩阵解法 (2003年)

【文件属性】：

文件名称：最短通路的矩阵解法 (2003年)

文件大小：440KB

文件格式：PDF

更新时间：2024-05-14 06:29:19

自然科学 论文

在图论中或动态规划的加权图中求最短通路或最大流问题，在实际应用中有一定的价值。通过定义一种加权道路矩阵及其运算，从中获取最短通路或最大通路的具体信息。对于结点数很多的图通过计算机可容易地获取最短通路。这是一种行之有效的解法。