CAJ | 학술논문

该文研究利用商空间的保真、保假原理给出分析网络的新方法，并以求网络中两点的最大流量为例进行说明，主要工作包括：（1）给出利用保真、保假原理求解问题的基本原则；（2）给出将所研究的问题（求最大流问题）化成“问题求解”形式的方法；（3）利用商空间理论建立对应问题求解的保真、保假原理，并证明对所研究的问题，保真、保假原理均成立；（4）根据保真、保假原理给出求两点最大流量的方法。新方法对求所有的点对点的最大流的计算量由原来需要求 n（n－1）／2次点对点的最大流，变成只要求（n－1）次点对点的最大流，显著降低了计算的复杂性。
해문연구이용상공간적보진、보가원리급출분석망락적신방법，병이구망락중량점적최대류량위례진행설명，주요공작포괄：（1）급출이용보진、보가원리구해문제적기본원칙；（2）급출장소연구적문제（구최대류문제）화성“문제구해”형식적방법；（3）이용상공간이론건립대응문제구해적보진、보가원리，병증명대소연구적문제，보진、보가원리균성립；（4）근거보진、보가원리급출구량점최대류량적방법。신방법대구소유적점대점적최대류적계산량유원래수요구 n（n－1）／2차점대점적최대류，변성지요구（n－1）차점대점적최대류，현저강저료계산적복잡성。
A novel network analysis technique by using “falsity preserving”and “truth preserving”properties are presented.It is illustrated with computing maximum flow between two points in the network.The main contributions are as follows:(1)The basic principles of the use of falsity preserving and truth preserving on solving problems.(2)The method of transformation from the maximum flow problem into the form of “problem solving”.(3)The falsity preserving and truth preserving principle based on quotient space theory are established and proved to be correct on the corresponding problem solving.(4)The computation of maximum flow between two points in the network by using falsity preserving and truth preserving properties.By using this method,the computational complexity of maximum flow among all points is (n -1 )times that between two points.However the existing method computational complexity is n(n-1)/2 times.