만능문답


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

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

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


캡처.JPG


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

2132.jpg



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

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




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










번호 제목 작성자 작성일 조회
공지 게시판 성격에 맞지 않는 글은 예고없이 삭제합니다. [6] 星夜舞人 2011.10.10 212321
공지 [공지] 만능문답 게시판을 이용하는 분들을 위한 당부 말씀 [3] iris 2010.03.16 192488
5943 음악을 즐기는 방법 문의드립니다. [2] 맑은하늘 12.24 331
5942 Palm V 와 Palm Vx 는 서로 호환되나요? [4] file 海印 03.09 335
5941 포인트 확인 방법을 못 찾겠습니다. [1] 수퍼소닉 02.02 346
5940 전남 화순 여행지 추천 바랍니다. [6] 해색주 03.03 352
5939 팜 TX 배터리 교환하는 좋은 방법 조언 부탁드립니다. [2] SON 10.29 360
5938 공유기 추천좀 해주세요. [1] 앙겔로스 02.19 365
5937 시인 혹은 시집 추천 부탁드립니다. [9] 쿠후^^ 06.19 370
5936 어디로 가야할까요?? [2] file 인간 01.06 371
» 다익스트라 알고리즘 질문 있습니다. [6] file 스파르타 12.08 374
5934 메뉴와 파이어폭스 [5] 베이스 10.02 376
5933 [PC] 업그레이드를 고민 중입니다만... [2] 하뷔 02.20 379
5932 Win7+FireFox41.0.1에서, 편집기 문단 나누기 (줄바꿈) 하면 이상하게 됩니다. [7] 왕초보 10.08 381
5931 캐논 1100d lcd 스크린 교체 [1] 상호아빠 06.30 383
5930 절연 테이프 위치 [1] file 우야씨 09.12 386
5929 IT 분야나 주식 등등에 관심있는 분들은 영자신문은 몇개까지 구독하시나요? [10] 최강산왕 06.28 386
5928 쑤조우 전통시장 가보신 분 계시나요 ? 현재 출장중이네요. 새벽 5시네요 [3] 맑은하늘 01.14 386
5927 광부 한분 영입해도 될까요? [4] 우야씨 01.17 386
5926 호텔예약? [4] 도원 07.07 387
5925 마이크로 USB male to male 케이블 질문입니다 [3] file 건설노무자 08.14 387
5924 라즈베리파이를 사려면 어디가 좋을까요? [4] 조슈아 10.11 387

오늘:
1,590
어제:
2,255
전체:
16,362,741