어설프게나마 다익스트라를 공부하고 적용해 보았습니다만.. WA입니다 ㅠㅠㅠ
어떤 부분에서 문제가 생기고 있나요?
* * *
다른 디스커스에 있던 예제를 보는데,
"a에서 b까지의 소요시간이 t라면, b에서 a까지의 소요시간도 t다.",
라는 문제의 조건과 달리,
0 1에서의 시간과 1 0에서의 시간이 동시에 주어져 있는 것을 보았습니다.
이를 어떻게 받아들여야 할까요?
10
90
0 1 500
0 2 389
0 3 648
0 4 545
0 5 809
0 6 705
0 7 179
0 8 566
0 9 590
1 0 730
1 2 535
1 3 211
1 4 347
1 5 414
1 6 983
1 7 664
1 8 679
1 9 339
2 0 900
2 1 61
2 3 655
2 4 268
2 5 946
2 6 885
2 7 272
2 8 269
2 9 20
3 0 382
3 1 99
3 2 828
3 4 474
3 5 970
3 6 536
3 7 775
3 8 347
3 9 192
4 0 836
4 1 837
4 2 772
4 3 257
4 5 7
4 6 40
4 7 102
4 8 339
4 9 5
5 0 251
5 1 322
5 2 112
5 3 404
5 4 808
5 6 547
5 7 565
5 8 814
5 9 629
6 0 40
6 1 42
6 2 84
6 3 541
6 4 610
6 5 498
6 7 973
6 8 963
6 9 814
7 0 95
7 1 370
7 2 749
7 3 843
7 4 871
7 5 675
7 6 255
7 8 117
7 9 824
8 0 942
8 1 254
8 2 598
8 3 937
8 4 693
8 5 105
8 6 998
8 7 490
8 9 750
9 0 667
9 1 694
9 2 899
9 3 390
9 4 970
9 5 493
9 6 374
9 7 847
9 8 263
