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

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