EzDoum

찾기
처음으로 | 찾기 | 아카이브 | 글 올리기 | 링크 | 자료실 | 통계 | 연락처 | 자유게시판
이지도움 특집
전체보기
네트워크
TI OMAP35x
TI DaVinci
Analog Blackfin
RobotWar2005
임베디드!
캐쉬의 모든것
메모리 할당 알고리즘
CPU 파이프라이닝
자료구조(Tree)
금융

Login
이름

암호

기억하기


사용자 등록

현재 접속중인 등록 사용자는 0명, 익명 사용자는 2명 입니다.
전체 등록 사용자: 751명

마지막 답장
·libcurl + fuse 조합으로 되는게 많네. (1)
·Linux Ftrace에 관해 (3)
·Android MTP ( Media Transfer Protocol ) (1)
·Lighttpd에 인증을 digest 사용시 IE 오동작 문제? (1)
·Dtrace에 관해 (1)

최근글
·OpenSSL and multi-threads (0)
·ARM 환경에서 OpenCL 사용 (0)
·IoT용 WIFI 모듈 비교 ( MCU ) 클래스 (0)
·Glances - 리눅스 여러 가지 항목을 한 화면에서 모니터링 (0)
·plugin 방식의 로그 분석기 (0)

뜨거운 감자
·나는 인터렉티브한 환경에서 역어셈블 한다. (12)
·GNU REGEX (정규표현식) 프로그래밍 강좌 (7)
·SoCRobotWar 2005 - 신입생 기초 교육자료 (7)
·ASP.NET의 데이터 그리드와 사용자 컨트롤 (7)
·DHTML Editing Control (7)

가장 많이 읽은 글
·[Cache] 2-way Set-Associative 방식이란 무엇일까? (2)
·멀티쓰레드(Pthread) 프로그래밍
·GNU REGEX (정규표현식) 프로그래밍 강좌 (7)
·Sorting Algorithm Animation (2)
·SoCRobotWar 2005 - 신입생 기초 교육자료 (7)

그래프 이론
글쓴이: EzDoum 글쓴날: 2004년 06월 26일 오후 08:03




Graph theory
http://en.wikipedia.org/wiki/Graph_theory

----------------------------

Table of Contents: the Boost Graph Library
http://www.boost.org/libs/graph/doc/table_of_contents.html

----------------------------
http://students.ceid.upatras.gr/~papagel/project/contents.htm

5.1 Introduction.
5.2 Greed (and hill elevation).
5.3 Order Projects by Deadlines.
5.4 Minimum Genetic Tree.
Prim Algorithm.
Kruskal Algorithm.

5.5 Heuristic Algorithms.
5.6 Dynamic Programming.
5.7 Minimum Routes
5.7.1 Dijkstra Algorithm.

5.8 Backtracking.

----------------------------
Mathematical Programming Course Infomation
Simplex ,Twophase ,Dijkstra,Prim ,Kruskal ,Ford-Fulkerson
http://www-b2.is.tokushima-u.ac.jp/~ikeda/suuri/main/index.shtml.en


[분류: C/C++ 인쇄용 페이지 본문 email로 보내기 ]

<  Technical Report on C++ Performance | 흥미로운 A* 알고리즘 - 길찾기  >
그래프 이론 | 답장: 2개 | 본문에 답장
정렬 :  
답장 EzDoum 2004년 06월 30일 오후 12:40 [ 이글에 답장 | 본문에 답장 | 책갈피 ]
ip시간에 배운 distance-vector and link-state routing 에서
실제 프로토콜인 RIP과 OSPF을 Boost Graph Library로 구현한
예를 찾아서 올려봄.


http://www.awprofessional.com/articles/printerfriendly.asp?p=25778

인용:

Internet Packet Routing with the Boost Graph Library

By Jeremy G. Siek.
Article is provided courtesy of Addison Wesley.
Date: Mar 1, 2002.

인용:
Jeremy Siek continues his look at the Boost Graph Library (BGL) in this article, which focuses on the distance-vector and link-state routing approaches used in the RIP and OSPF protocols. You'll learn about the two classical graph algorithms used in the RIP and OSPF protocols to compute the best paths on which to forward a message, and you'll learn how this information is stored in routing tables.


[수정]

답장 EzDoum 2004년 11월 03일 오후 12:44 [ 이글에 답장 | 본문에 답장 | 책갈피 ]
[우슥]형이 정리한 Shortest Algorithm에 관한 자료 (06/06 01:15)
--------------------------------------------------------------------------------
- 알고리즘 설명
http://www.boost.org/libs/graph/doc/graph_theory_review.html#sec:shortest-path-algorithms
http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/dij-op.html

- 알고리즘 소스
http://www.boost.org/libs/graph/doc/dijkstra_shortest_paths.html

- 알고리즘 사용 소스 예제
http://www.boost.org/libs/graph/example/dijkstra-example.cpp

- MFC 예제
http://www.thecodeproject.com/cpp/Lefter_George_Ciprian.asp#xx793607xx

- Boost의 Graph Library
http://www.boost.org/libs/graph/doc/table_of_contents.html

- 관련 서적
http://www.awprofessional.com/bookstore/product.asp?isbn=0201729148&redir=1
http://www.boost.org/libs/graph/doc/table_of_contents.html
[수정]

그래프 이론 | 답장: 2개 | 본문에 답장
정렬 :  

답장 쓰기
글을 올리시려면 로그인 (사용자 등록) 하셔야 합니다.

검색
Google

분류
·공지 (6)
·인터넷 (87)
·하드웨어 (260)
·C/C++ (65)
·어셈블리 (7)
·리눅스 (136)
·리눅스 커널 (67)
·윈도우즈 (25)
·데이터베이스 (20)
·보안 (16)
·.NET (25)
·그래픽 (13)
·책소개 (42)
·호기심 천국 (80)
·잡담 (111)
·사랑 (3)

전체 본문수: 963
전체 답장수: 525


분류 : C/C++
최근글
최근글
가장 많이 읽은 글
·Sorting Algorithm Animation (2)
뜨거운 감자
·눈으로 보는 자료구조 (5)

EzDoum투표
이지도움 어때요?
이게 뭐야. 다시 안올란다. --;
아이 좋아라~ +_+;
관심없다.
먼가는 있는거 같은데 뭐하는 곳이지?
기타 (자유게시판에 글로 남겨 주세요)
[ 결과 | 투표 ]

랜덤 링크
http://kldp.net


 Home ^ BACK TO TOP ^ EzDoum - 도움이 필요하세요~??
 Powered by KorWeblog 1.5.8 Copyleft © 2001 EzDoum, 관리자: EzDoum