메뉴 건너뛰기
소속 기관 / 학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
고객센터 ENG
주제분류

트리에서 시작 노드 집합이 실시간으로 변경될 때 도착 정점까지의 비용을 계산하는 알고리즘 Algorithm that calculates the costs to destination vertex from online updating multiple vertices set in a tree

논문 기본 정보

저자정보
(고려대학교) (고려대학교)
저널정보
Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 2024 한국컴퓨터종합학술대회 논문집
발행연도
수록면
1,916 - 1,918 (3page)
오류 신고하기

피인용 0

트리에서 시작 노드 집합이 실시간으로 변경될 때 도착 정점까지의 비용을 계산하는 알고리즘
검색

    초록·키워드

    네트워크의 구조는 그래프 형태를 통해 표현되고, 특히 정점들을 효율적으로 연결하는 트리 구조를 많이 사용한다. 네트워크에서 데이터를 전송하기 위해서 드는 비용을 간선의 가중치에 대응시켜 트리를 모델링할 수 있다. 이러한 트리 구조의 네트워크에서 데이터를 전송할 때 필요한 비용을 빠르게 계산할 수 있 ... 전체 초록 보기

    최근 본 자료 전체보기