|
dijkstra(){
distance();
print_distance();
exit(1);
}
void distance(){
shortest_distance[start_node] = 0;
int k;
for (int i=0; i<9; i++){
minimum = p;
for (int j=0; j<9; j++){
if (node_check[j]==0 && shortest_distance[j] < minimum){
k = j;
minimum = shortest_distance[j];
}
}
node_check[k] =
|
|
|
입력 첫 줄에는 출발점이 주어지고 다음 줄부터는 모든 이음선들의 가중치가 주어진다. 예를 들어 다음과 같다.
seoul
seoul pusan 100
daegu pusan 20
daejon daegu 25
seoul daejon 30
daejon gangreung 50
pusan gwangju 70
seoul gwangju 75
daegu gangreung 50
출력은 출발
|
|
|
|
class KAGGraph
{
public:
KAGGraph( );
KAGGraph( const Path );
~KAGGraph( );
void dijkstra( );
private:
int ** theGraph;
int * distances;
bool * visitedSet;
int graphSize;
int promptStart( ) const;
void initializeVisited( );
void display( ) const;
bool finished( ) const;
|
|
|
알고리즘 (Floyd Algorithm)
Dijkstra 알고리즘이 Greedy한 방법이었다면 Floyd 알고리즘은 동적계획법이 들어간 보다 고차원적인 알고리즘이라 할 수 있다. 혹자는 Dijkstra 알고리즘이 나중을 고려치 않음을 보며 단순무식하다(?)고 평하기도 한다.
최적
|
|
|
LT, MOT, POT, 베이스 레지스터 테이블, PRINT LINE(어셈블 결과 보고서 인쇄), 목적 프로그램(Object Program)dl 있습니다.
참고문헌
컴퓨터인터넷IT용어대사전
시스템 프로그래밍 (인텔 프로세서를 위한) : 이상곤, 조충호 저 | 생능출판사 | 2015.02.12
|
|
|
9001.9663
541.62002.0412
551.65002.1175
561.68002.1952
571.71002.2743
581.74002.3548
591.77002.4367
601.80002.5200
611.83002.6047
621.86002.6908
631.89002.7783
641.92002.8672
651.95002.9575
661.98003.0492
672.01003.1423
682.04003.2368
692.07003.3327
702.10003.4300
712.13003.5287
722.16003.6288
732.1
|
|
|
프로그래밍 알고리즘적 논리 사고방식도 문제 해결에 있어서 매우 중요한 사고 방식이다. 알고리즘적인 사고는 일상생활 뿐만 아니라 우리 직장생활 등에서 다방면으로 문제를 해결하는데 유용한 프로세스이다. 스티브잡스는 미국의 전 국
|
|
|
|
dijkstra algorithm을 이용하여 최단거리 경로를 찾도록 하고 소요시간도 구할 수 있도록 구현하였습니다. 경로는 간단한 배열을 이용한 스택을 통해 올바른 순서대로 경로를 출력할 수 있도록 하였고, 소요 시간 계산은 알고리즘에 의해 계산된 d
|
|
|
프로그래밍 기교에 속하는 부분이라 알고리즘 강좌에서는 잘 다루지 않지만, 그래도 비슷한 부류의 문제를 풀어보다 보면 자주 접하게 되는 부분이라 생각되어 짧게나마 설명해 보겠다.
답을 추적하는 기술은 방금 언급했듯 프로그래밍 기교
|
|
|
|
input_num의 값 만큼 될때까지 무한으로 돌린다.
{ 1. 소수 구하기 알고리즘.txt (알고리즘 설명 텍스트파일)
2. Sosu.java (Java 소스 파일)
3. Sosu.class (Java 클래스 파일)
4. Sosu.jpg (프로그램 출력 이미지)
|
|
메뉴펼치기
