인터랙티브 그래프

이야기

그래프 이론 프로젝트(Efrei): BFS, DFS, 다익스트라, 벨만-포드, 플로이드-워셜, 프림, 크러스컬을 가중 그래프에서 실행하고 각 단계를 화면에 보여 줍니다.

데이터 쪽에서는 이미 RATP 지하철 경로 앱(Python, Pandas, Flask)으로 경험했습니다. 벨만-포드와 다익스트라가 정확하고 빠른 결과를 내야 했습니다.

여기서 얻은 것

알고리즘은 돌아가는 모습을 볼 때 더 잘 이해됩니다. 시각화 덕분에 각 알고리즘을 관찰 가능한 상태로 나눌 수밖에 없었습니다.