http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 진호 (검색결과 3,055 건)
- 무료
- 기관 내 무료
- 유료
-
진호,서희종 한국전자통신학회 2012 한국전자통신학회 논문지 Vol.7 No.4
In this paper, we proposed an efficient algorithm based on SPFA(shortest path faster algorithm), which is an improved the Bellman-Ford algorithm. The Bellman-Ford algorithm can be used on graphs with negative edge weights unlike Dijkstra's algorithm. And SPFA algorithm used a queue to store the nodes, to avoid redundancy, though the Bellman-Ford algorithm takes a long time to update the nodes table. In this improved algorithm, an adjacency list is also used to store each vertex of the graph, applying dynamic optimal approach. And a queue is used to store the data. The improved algorithm can find the optimal path by continuous relaxation operation to the new node. Simulations to compare the efficiencies for Dijkstra's algorithm, SPFA algorithm and improved Bellman-Ford were taken. The result shows that Dijkstra's algorithm, SPFA algorithm have almost same efficiency on the random graphs, the improved algorithm, although the improved algorithm is not desirable, on grid maps the proposed algorithm is very efficient. The proposed algorithm has reduced two-third times processing time than SPFA algorithm. 이 논문에서 SPFA(shortest path faster algorithm)을 사용해서 기존의 벨만-포드(Bellman-Ford)을 개선한효율적인 알고리듬을 제안한다. 벨만-포드 알고리듬은 딕스트라(Dijkstra) 알고리듬과 다르게 부(-)인 가중치를갖는 그래프에서 사용할 수 있다. SPFA 알고리듬은 한 대기열을 이용하여 노드를 저장한다. 그래서 중북을피할 수 있다. 벨만-포드 알고리듬은 시간을 더 사용하여 노드 표를 업데이트를 시킨다. 이 개산 알고리듬에서는 인접 리스트를 이용하여 표의 각 노드를 저장한다. 한 대기열을 통하여 데이트를 저장한다. 개선 방법에서는 새로운 점에 계속 relaxation을 통하여 최적 패스를 얻을 수 있다. 딕스트라 알고리듬과 SPFA 알고리듬과개선된 알고리듬의 성능을 비교하기 위해서 시뮬레이션을 하였다. 실험 결과에서 랜덤(random) 그래프에서 개선된 알고리듬, SPFA 알고리듬과 딕스트라 알고리듬은 효율이 비슷했었는데, 격자형 지도에서 개선 알고리듬의 효율이 더 높았었다. 처리시간에서 개선된 알고리듬은 SPFA 알고리듬 보다 3분의 2를 감소시켰다.
-
-
-
-
-
-
-
-
무형문화재 스토리텔링 속성의 지각된 가치가 행동의도에 미치는 영향 연구: 조절변수 관여도를 중심으로
진호 한국엔터테인먼트산업학회 2024 한국엔터테인먼트산업학회논문지 Vol.18 No.1
The purpose of this study is to examine the relations of variables by verifying the effects of perceived values of intangible cultural heritage storytelling attributes on behavioral intention, and the moderating effects of involvement. A survey was conducted targeting Chinese adults in their 20s or up who had ever experienced intangible cultural heritages, and total 232 questionnaires were used for statistical analysis. Using the IBM Spss Statistics 24.0 for statistical processing, the results of the analysis are as follows. First, the perceived values(emotional value, functional value) of intangible cultural heritage storytelling attributes had significant effects on behavioral intention. Second, only the emotional value of perceived values of intangible cultural heritage storytelling attributes had signifi cant effects on recommendation intention. Third, in the relation between perceived values of intangib le cultural heritage storytelling attributes and behavioral intention, the enduring involvement showed the moderating effects on every factor while the situational involvement showed no moderating effects on the relation between functional value and recommendation intention. The results of this study could be utilized as basic data for researches related to intangible cultural heritage storytelling.
-
ScienceON
스콜라연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
