4charwon   3년 전

다들 푸셨듯이 최소 힙으로 최소 우선순위 큐로 다익스트라 써서 구현했습니다.

파이썬 언어 자체에 대해 의문이 생겨서 질문드립니다.

분명히 뻔히 적혀있는 명령을 이녀석이 구현하질 않네요. 제가 사용중인건 python 3.4입니다.

주석에 여기!라고 적힌 부분을 좀 봐주시기 바랍니다.

---------------------

케이스1

6 6
1
1 2 3
2 3 3
3 4 3
4 6 1
1 5 4
5 4 4

케이스 2

5 6

5

5 1 1

1 2 2

1 3 3

2 3 4

2 4 5

3 4 6

에러1

Traceback (most recent call last):
  File "./prog.py", line 84, in <module>
  File "./prog.py", line 63, in decreasekey
TypeError: list indices must be integers, not float


도대체 어떤 부분에서 오류인지 알수가 없습니다. 제가 놓친 것이 무엇인지 아시는 분들, 도움 주시면 정말 감사하겠습니다.


댓글을 작성하려면 로그인해야 합니다.