만능문답


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

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

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


캡처.JPG


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

2132.jpg



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

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




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










번호 제목 작성자 작성일 조회
공지 게시판 성격에 맞지 않는 글은 예고없이 삭제합니다. [6] 星夜舞人 2011.10.10 192739
공지 [공지] 만능문답 게시판을 이용하는 분들을 위한 당부 말씀 [3] iris 2010.03.16 172906
5753 스마트폰 보조 배터리 추천 부탁드려요. [4] 海印 12.15 223
5752 목격자를 찾습니다. app... [6] 도원아빠 12.13 239
5751 휴대용 스캐너 추천 부탁. [5] 海印 12.11 247
5750 저장용 장치, 뭐가 좋을까요? 267GB 이상. [5] 海印 12.10 176
» 다익스트라 알고리즘 질문 있습니다. [6] file 스파르타 12.08 170
5748 미성년자 야간 아르바이트 [4] 우야씨 12.06 302
5747 차량 예열시 10여분이 지나도 냉각수 온도가 너무 낮습니다 [11] 바보준용군 12.05 474
5746 노래방 만들기 [9] 상호아빠 12.03 258
5745 자동차 연료게이지가 오락 가락 합니다.주차시 팁좀;; [18] file 바보준용군 11.26 381
5744 스포티지 R 전면 유리창 교체 관련 문의 드립니다-_-;;; [39] 바보준용군 11.18 457
5743 데스크톱 업그레이드 문의 드려 봅니다. [19] 해색주 11.14 278
5742 안쓰는 주차장 공간에 소형 조립식 창고 불법일까요 [12] 바보준용군 11.14 573
5741 맥북에 냄새 빼는 법? [14] TX 11.12 231
5740 미패드는 와이파이가 답일까요. LTE모델이 답일까요. [17] 우야씨 11.11 1259
5739 커브드 모니터를 왜 쓰나요. [11] 우야씨 11.10 661
5738 스맛폰내 사진은 노트북으로 가져오기. 같은 공유기에 접속시. [7] 海印 11.04 286
5737 구독 프로그램 구독료에 대한 문의가 있어서 질문 드립니다. [2] 검멍선 11.02 166
5736 가정용 데탑을 워크스테이션 처럼 써서 자원을 랩탑에서 사용할 수 있을까요? [5] 최강산왕 10.30 219
5735 라이젠7 노트북 써보신 분 계신가요? [8] 해색주 10.28 452
5734 구글 캘린더 + iOS + 썬더버드 연동 [7] 엘레벨 10.27 168

오늘:
2,860
어제:
3,344
전체:
11,958,481