24.04.24 알고리즘, 기획

알고리즘

플로이드 - 워셜(Flovd-Warshall)

• 모든 최단 경로를 구하는 알고리즘
• 다익스트라가 하나의 정점에서 다른 모든 정점까지의 최단거리를 구하는 알고리즘이라면, 플로이드 워셜 알고리즘은 한 번 실행해서 모든 노드 간의 최단 경로를 구하는 알고리즘이다.
• 플로이드 워셜 알고리즘은 다익스트라 알고리즘과 달리 음의 간선도 사용할 수 있다.

과정

• 2차원 인접행렬을 구성한다.
• 라운드마다 각 경로에서 새로운 중간 노드로 사용할 수 있는 노드를 선택하고, 더 짧은 길이를 선택하여 줄이는 과정을 반복한다.

기획

또.. 반려 당했다.

테트리스는 볼륨이 작다. 바꿔봐야 테트리스다. 재미가 없을 것 같다. 싱글이 나을 것 같다라는 그런 말들이 날라왔다. 크아아아아악

기획에 지친 우리팀은 잠시 멍해있었지만 그래도..

그래도 포기할 수 없으니까!

게임해야제!!!!!!!!!!!!!!!!!!!!!!! 라는 마음으로 관에 들어갔던 썰매 게임을 다시 일으켜 세웠다.

다시 폴리싱을 진행하고, 그에 따른 ppt를 만들었다.

ppt 발표 연습을 하고, 연습을 통해서 ppt의 부족함도 다시 알아서 보충하는 식으로 진행했다.

그렇게 새벽까지 발표자료를 완성할 수 있었고, 이제 내일..아니 오늘 최종 기획만 통과하면 개발을 제대로 시작할 수 있다.

제..발.. 이번엔 제…바아아아ㅏㄹㄹ라라랄