[정형식]

숙제에 보면
'한 노드에서 바깥으로 가는 화살표가 여럿 있을 수 있는데
그 화살표들에 적혀있는 확률들의 합은 반드시 1이어야한다'
라고 되있습니다.

그러면 한 노드는 바깥으로 가는 화살표를 항상 가지는게 맞나요?
아니면 그녀가 들어가서 나오지 않는 방도 있을 수 있나요?

[강지훈]

그런 경우, A -> A의 확률이 1인 것으로 입력이 들어올 겁니다.
그래프에 존재하는 가게는 화살표를 항상 갖습니다.
_________________
강지훈
프로그래밍의 원리 조교

Jeehoon Kang
TA, Principles of Programming