만능문답


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

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

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


캡처.JPG


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

2132.jpg



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

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




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










번호 제목 작성자 작성일 조회
공지 게시판 성격에 맞지 않는 글은 예고없이 삭제합니다. [6] 星夜舞人 2011.10.10 209649
공지 [공지] 만능문답 게시판을 이용하는 분들을 위한 당부 말씀 [3] iris 2010.03.16 189802
5895 노트북 SSD 온도가 심하게 높은데 원인을 모르겠습니다 [7] 엘레벨 09.16 739
5894 가스 레인지 에서 딱딱딱 소리가 그치지 않습니다. [8] 나도조국 09.01 5936
5893 인터넷에 관한 잡?질문? 이 있습니다 [10] 엘레벨 08.12 721
5892 회사 생활 조언 부탁드립니다. [6] 청부업자 07.31 799
5891 라우터에 관한 뜬금없는 질문이 하나 있습니다. [9] 엘레벨 07.18 746
5890 이런 메시지가 뜨는데요... [4] 엘레벨 07.16 696
5889 이런 경우는 어떻게 해야 하나요? [3] 바이디 06.25 731
5888 에어콘 가스 r134a와 r12 다른점 [3] 상호아빠 06.09 962
5887 부동산 관련 문의드립니다. [2] nomadism 06.07 599
5886 창문 난방 [7] 상호아빠 05.28 677
5885 매출자료 보고 관련해서 질문드립니다. [2] 청부업자 05.25 559
5884 8명이서 번갈아 가면서 하는 로테이션 테이블을 짜고 싶은데요 [3] 엘레벨 05.16 599
5883 윈도우즈 타블렛에서 개인정보 지우기...? [8] ds1dvm 04.14 658
5882 이메일.. [6] 상호아빠 04.10 593
5881 누수 보상 책임 범위 [5] dow 03.25 801
5880 지금 첨부파일이 되나요 ? [5] 나도조국 03.23 591
5879 디젤차량 타이밍체인 교체 주기 [8] 바보준용군 03.14 819
5878 노트북, 데스크탑 추천해주세요 [3] 상호아빠 03.03 586
5877 수소차 연료는 폭팔하나요? [4] 상호아빠 02.19 629
5876 티비에서 4k 영상을 볼때, HDMI 단자가 영향을 미치나요? [11] 차칸앙마 02.12 619

오늘:
406
어제:
507
전체:
15,143,957