만능문답


안녕하세요, 스파르타 입니다.

요즘 참 이리저리 정신도 없고 그러네요 ㅎㅎ

다름이 아닌 이번질문은 다익스트라 관련 공부 하다가 아래와 같은 문제가 있어서 풀어보고자 했는데 이게 답안지가 없다 보니 이게 맞나 싶어서 질문 드립니다.


캡처.JPG


위의 표를 보면 요걸 노드간 설명하면 방향성이 있어서 아래와 같이 나온다고 생각하고 풀었습니다.

2132.jpg



위와 같은 노드 연결이 되었는데 (맞는지 틀리는지 모릅니다. ㅠㅜ) 여기서 질문이 위에 노드 그림이 맞는것 인지 궁금 합니다.

일방향성만 하다가 방향성 문제를 풀게되니 상당히 해깔려서요..이게 맞는건가 싶네요 




아니면 그래프 상으로 보이는 것으로만 따져서 2 -> 4 -> 3 -> 1 -> 0 이 맞는지 궁금 합니다.










번호 제목 작성자 작성일 조회
공지 게시판 성격에 맞지 않는 글은 예고없이 삭제합니다. [6] 星夜舞人 2011.10.10 209664
공지 [공지] 만능문답 게시판을 이용하는 분들을 위한 당부 말씀 [3] iris 2010.03.16 189816
5835 구글 크롬에서의 입력 오류 문제 (재설치 후에도 다시 생기는 문제) [3] 야호 07.02 451
5834 페이스북에 글쓰며 웹페이지 URL 링크 달 때, 링크에 걸리는 이미지 사이즈를 바꿀 수 있을까요? file 여긴어디나는누규 03.03 451
5833 SD카드 포맷안되요 [3] 상호아빠 07.26 451
5832 라우터 질문입니다. [6] file 상호아빠 06.30 453
5831 실험실 설계 저렴하게 하거나 개인이 꾸며서 연구실 인증 쉽게 받을수 있을까요? [4] 星夜舞人 09.08 454
5830 액션캠 구입 질문 드립니다. [2] 포로리 07.21 455
5829 팔순의 어르신들께 맞는 TV ? [16] 왕초보 02.25 456
5828 윈도7 802.11AC 지원하나요? [5] matsal 10.08 457
5827 모니터 조언 좀 부탁드립니다. [6] 제이크스태덤 12.07 458
5826 불여우 귀신이 붙었습니다. [6] 왕초보 01.21 458
5825 vga to mini dp젠더가 필요 합니다 [4] 바보준용군 06.08 458
5824 전자계산기조직 응용기사 [13] 해색주 06.20 459
5823 [가격문의]Clie N760C [6] file 포로리 07.20 462
5822 lcd 점멸시 소모전력은? [2] 영진 07.06 462
5821 전파인증을 받야아 하는 조건 Seoruni 09.08 464
5820 win7 자동실행 시간조정 할 수 있을까요? [2] 상호아빠 06.13 468
5819 엘케피탄 한영 전환시 캡스락 꺼지나요? [4] IRON 12.23 469
5818 카메라구입 [4] 상호아빠 01.16 470
5817 육아 문의 [6] zegal 10.13 471
5816 이런 기계가 있을까요? [8] 엘레벨 01.07 471

오늘:
5,903
어제:
851
전체:
15,156,128