다익스트라 알고리즘입니다. 프로그래밍 언어 자바, 시스템 출력이 아닌 GUI 출력으로 가산점수 받기 좋습니다. 제출을 원하는 교수님이 주석을 원해 코드 중간중간 주석이있습니다. 필요시 참고하셔도, 지우셔도 됩니다. 경로입력 하단부분은 입력이 안됩니다. 자바 쓰레드를 이용해서 상단 입력시 하단도 자동 입력되도록 설정해 놨습니다. 자바 코드를 임포트 못하시는 분들이 있어…
‥ 2. Greedy - Dijkstra 알고리즘 ▶dijkstra 알고리즘 소스(파일명: dijkstra.cpp) #include<iostream.h> #include<iomanip.h> #include <fstream> //파일에 입출력을 위해서 using std::ofstream; using std::ifstream; //이음선 구조체 정의 struct edge { int start_v; int end_v; }; const int MAX=11;//vertex최대 10개 test(1~10번 index사용) const int XX=99; …
Edsger Dijkstra의 ShortestPath 알고리즘을 이용하여 입력받은 그래프의 최단경로를 구하는 프로그램을 작성 하는 자료입니다. 최단경로 / #3 소스 및 주석 #include <iostream.h> #define max 10 //정정의 수를 10개로 제한 #define num 1000 // 최대 경로의 비용을 1000으로 제한 class Dot // Dot 클래스의 정의 { public: int dis; // 정점까지의 거리 bool s; // 시작점에…
네트워크-라우팅 프로토콜의 종류와 특징 조사 / IP 라우팅 -` 네트워크 계층의 목적지 주소를 확인해 목적지까지의 경로를 설정해주는 방법. (1) Static Routing(정적 라우팅) -` 모든 네트워크에 대한 경로를 관리자가 수동으로 설정한다. -` 관리자가 다시 변경하기 전까지 절대 변하지 않기 때문에 새로운 네트워크가 추가되거나 삭제가 되더라도 매번 수동 설정이 필요하며, 이…
인공지능 - 알고리즘을 설명하고 생활 속의 알고리즘 예를 3가지 작성하세요 / 과목명 인공지능 과제주제 A 알고리즘을 설명하고 생활 속의 알고리즘 예를 3가지 작성하세요 아이디 성명 서론: 인공지능은 컴퓨터 시스템이 인간의 학습과 추론 능력을 모방하고 구현하는 분야입니다. 인공지능 알고리즘 중 하나인 A 알고리즘에 대해 설명하고, 생활 속에서 활용되는 알고리즘 예를 …
 "미리보기"){kind=small}
 "미리보기"){kind=small}
 "미리보기"){kind=small}
 "미리보기"){kind=small}
 "미리보기"){kind=small}
 "미리보기"){kind=small}
 "미리보기"){kind=small}
 "미리보기"){kind=small}
장바구니
