最短通路的矩阵解法

蔡文康

###

DOI:

上海电力大学学报:2003,19(2):41-44

查看/发表评论过刊浏览高级检索 HTML

←前一篇 | 后一篇→

码上扫一扫！

下载全文

最短通路的矩阵解法

蔡文康

(上海电力学院信息与计算科学系, 上海 200090)

The Matrix Solution to Minimum Walk

CAI Wen-kang

(Department of Information Technology & Computing Science, Shanghai University of Electric Power, Shanghai 200090, China)

摘要

图/表

参考文献

本刊相似文献

All Journals 相似文献

All Journals 引证文献

本文已被：浏览 760次下载 557次
投稿时间：2003-03-06

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

中文关键词: 加权道路矩阵最小加权道路矩阵道路矩阵乘法

Abstract:This paper gain the frondose information about minimum walk from the weighted walk matrix and calculus.This method is suitable for the computer and it has the practical value.

keywords: evaluate walk matrix minimum evaluate walk matrix walk matrix calculus

文章编号：20030209 中图分类号： 文献标志码：

基金项目:

作者	单位
蔡文康	上海电力学院信息与计算科学系, 上海 200090

Author Name	Affiliation
CAI Wen-kang	Department of Information Technology & Computing Science, Shanghai University of Electric Power, Shanghai 200090, China

引用文本：
蔡文康.最短通路的矩阵解法[J].上海电力大学学报,2003,19(2):41-44.
CAI Wen-kang.The Matrix Solution to Minimum Walk[J].Journal of Shanghai University of Electric Power,2003,19(2):41-44.