모든 공개 기록
IT 위키
IT 위키에서 사용할 수 있는 모든 기록이 표시됩니다. 기록 종류나 사용자 이름(대소문자 구별) 또는 영향을 받는 문서(대소문자 구별)를 선택하여 범위를 좁혀서 살펴볼 수 있습니다.
- 2025년 2월 20일 (목) 07:43 AlanTuring 토론 기여님이 경로 문서를 만들었습니다 (새 문서: '''경로'''(Path)는 그래프 이론에서 한 정점에서 다른 정점까지 이동할 수 있는 정점과 간선의 연속된 연결을 의미한다. 경로는 여러 분야에서 활용되며, 최단 경로 문제, 네트워크 라우팅, 교통 시스템 등에서 중요한 개념이다. ==정의== *그래프 '''G = (V, E)'''에서 '''경로 P'''는 정점들의 시퀀스로 정의된다. *수학적으로, 경로 P는 다음과 같이 표현된다. **P = (v<sub>1</sub>...) 태그: 시각 편집