74. 행렬이란 무엇인가
75. 행렬의 합 및 스칼라 곱셈
76. 인접행렬
그래프 탐색으로 길을 찾을때 사용될 수 있다.
77. 행렬의 곱셈
위에서 작성한 그래프의 인접행렬을 제곱하면 두번 이동해서 도착할 수 있는 경로의 갯수가 나오게된다.
세제곱을 하면 세번 이동해서 도착할 수 있는 경로의 갯수가 나오게된다.
행렬의 곱셈은 내적과 같다.
'이론 > 게임수학' 카테고리의 다른 글
| [게임수학] 회전과 보간 (1) (0) | 2023.01.12 |
|---|---|
| [게임수학] 벡터와 행렬 (4) (0) | 2023.01.11 |
| [게임수학] 벡터와 행렬 (2) (0) | 2023.01.11 |
| [게임수학] 벡터와 행렬 (1) (0) | 2023.01.10 |
| [게임수학] 각도와 원에 대한 소개 (2) (0) | 2023.01.10 |