http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
Timed Marked Graph를 이용한 성능 평가에 관한 연구
신주선(Joo-Sun Shin),윤경섭(Kyeong-Seob Yun),왕창종(Chang-Jong Wang) 한국정보과학회 1988 한국정보과학회 학술발표논문집 Vol.15 No.2
본 논문은 페트리네트(petrinet)의 부분집합인 MG(Marked Graph)에 시간의 정보를 추가시킨 timed MG의 성능평가에 대한 알고리즘을 제시한다. 이 timed MG의 최대 성능을 구하는 문제는 NP-hard 문제이므로 제한된 MG로부터 시작, 일반적인 MG로 확장시키므로써 polynomial bounded한 알고리즘을 구한다.