최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기정보과학회논문지 = Journal of the Korea Information Science Society, v.12 no.1, 1985년, pp.10 - 22
박영석 , 박용진
본 논문에서는 컴퓨터 프로그램 테스팅 환경에서 나타나는 최소경로커버(minimum path cover ; MPC) 문제를 2가지 형태, 즉 버텍스에 대한 최소경로커버(MPCV)와 에지에 대한 최소경로커버(MPCE)로 나누어 분석한 다음 MPCE를 발견하는 효과적인 알고리즘이 제안된다. 알고리즘의 근거는 그래프 이론적 관점으로부터 유도되고, 시간복잡도가 기존의 것들과 비교된다. 또한 실제적인 한 예를 사용해서, 구조 테스팅 전략의 다양한 최소테스트경로집합을 일관성있게 발견할 수 있음을 보인다.
In this paper we analyze the minimum path cover problem, arising in environment of computer program testing, which is classified into two types, namely minimum path cover for vertices (MPCV) and for edges (MPCE). Then, an effective algorithm for finding MPCE is proposed. The validity of this is der...
※ AI-Helper는 부적절한 답변을 할 수 있습니다.