알고리즘(python)/탐색
[Python]최단경로 백준 9370
문제 https://www.acmicpc.net/problem/9370 후보지까지의 최단거리가 g->h로 가는길을 지나고 있는가를 물어보는 문제이다.s->g->h->c 가 s->c이거나 s->h->g->c가 s->c이면 후보지가 될수있는것이다.문제를 차분히 읽어보면 그렇게 복잡한 문제는 아니다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364import sysimport heapq def Dijkstra(start,n):#출발점 노드개수 q=[] heapq.heappush(q,[0,start]) INF=sys.maxsize result=[I..
2020. 2. 19. 20:08
최근댓글