↻35번부터 같은 회차 100문항을 이어서 풉니다.×35/ 100문항 자료 불러오는 중123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100정처LAB 자체 제작 · 내용 검수 완료소프트웨어 개발 · 최단 경로 · 정처LAB 정보처리기사 필기 자체 제작 3회 · 35번공유문제 오류 신고☆음수 간선과 음수 사이클이 모두 존재할 수 있는 그래프에서 모든 정점 쌍의 최단 경로를 구하기 전에 탐지해야 할 사항은?1음수 사이클 존재 여부2최소 신장 트리의 개수3그래프의 위상 정렬 순서4모든 정점의 진입 차수 동일 여부