|
알고리즘은 과다하다. Dijkstra알고리즘을 이용하는 것이 더 효율적이다.
① Floyd 알고리즘
- 단위연산 : 세번 중첩된 for 루프안의 지정문
P[i][j]=k or D[i][j]=D[i][k]+D[k][j]
- 입력크기 : n(그래프에서 정점의 개수)
for 루프가 세번 중첩 되었다.
② Dijkstr
|
|
|
graph nodes
int getStation(char id[]){ //get station's id and return its no
int main(void)
2) graph.h: 인접리스트로 구현되고, 기타 세부 함수들을 포함
//graph by adjecency list
#define NUM_STATIONS 400 // max number of stations
#define NOT_CONNECTED 7777777 // for dijkstra algorithm
typed
|
|
|
알고리즘을 사용해야 된다.
Ⅴ. 참고 문헌 및 사이트
· 이상진『열혈강의 자료구조』프리렉, 2010
· 김상형『혼자연구하는 C, C++』와우북스, 2009
· 이지영『C로 배우는 쉬운 자료구조』프리렉, 2005
· 위키백과 http://ko.wikipedia.org Ⅰ.문 제··
|
|
|
|
vertex *vertex_pointer; //adjacency_list
struct vertex {
char name[20];
int number;
vertex_pointer next;
};
typedef struct edge *edge_pointer;
struct edge {
float length;
char name1[20];
char name2[20];
int number1;
int number2;
edge_pointer next;
}; 프림알고리즘을 c로
|
|
|
|
순서를 바꾸지 않는 안정성을 보여주므로 단점이지만 장점이 될 수 있다고도 할 수 있다. Sorting Algorithms 구현하기
각각의 알고리즘의 수행시간에 대한 그래프와 성능분석
Merge Sort
Heap Sort
Quick Sort
Count Sort
*환경(컴퓨터 사양)
|
|
|
출력하여 출발지 도착지에 대한 각 라우터별 비용결과를 출력하도록 하였다.
4. 역할분담
조원
역할
5. 참고문헌
[1] TCP/IP Protocol sutie 3e by Forouzan
[2] TCP/IP 완벽 가이드
[3] TCP/IP 라우팅[I]
[4] 명품 C언어 프로그래밍
[5] 혼자연구하는 C/C++
|
|
|
알고리즘
3. 안전성 분석
4. 향후 계획
제 2 절 기반 공개키 암호알고리즘 개발
1. 개요
2. 제안 알고리즘
3. 안전성 분석
4. 향후 계획
제 5 장 결 론
제 6 장 부 록
제 1 절 격자축소문제 기반 공개키 암호시스템 구현 S/W
제 2 절 타원곡선
|
|
|
|
struct { // 간선리스트
EdgePosition* first;
EdgePosition* last;
}EdgeList;
typedef struct incidentEdge{ // 정점내 귀착간선들의 위치를 저장하기 위한 구조체
struct incidentEdge* next;
struct edge* e;
}IncidentEdge; #8 - 그래프연결성검사.c 6.94KB
|
|
|
그려지지 않았다. 1. Bresenham line 알고리즘
(1) 알고리즘 구현
(2) 실행결과
(3) 문제점
2. 책에 있는 방식으로(c언어로=txt만 출력하겠끔)
(1) 소스
(2) 실행결과
3. 비쥬얼 베이직방식으로
(1) 알고리즘 구현
(2) 실행결과
(3) 문제점
|
|
|
|
//kruskal algorithm을 이용한 최소 비용 신장 트리 출력
//파일입력 :
// 첫번째 줄 - 총 노드 개수
// 두번째 줄 - 총 간선 개수
// 세번째 줄 부터 - " node node cost " 순으로 간선수만큼 입력
#include <stdio.h>
#include <stdlib
|
|
메뉴펼치기
