A* 알고리즘에 , 우선순위 큐 조합할 건데영

[성대아싸]

2011.03.06 19:06:06

조회 141 추천 0 댓글 6

더 좋은 방식 없을가영?

A* 과정중에, 비용을 계산해서

OPEN 리스트에 넣고

OPEN 안에서

가장 좋은놈을 계속 선택해야 하기 때문에

우선순위 큐로 우선 하려고 하는데

더 좋은 방안 없을가영

시간복잡도 측면에서영,,,

우선 예상으로는

OPEN 리스트 안의 값은 초반에는 극히 불균형한 값을 가지다가

작은 값은 엄충 작고, 큰값은 엄충 큼...

이후 진행될수록 값들이 비슷해져 갈것 같아요

해시테이블 말고요 ㅠㅠ

고정닉 0

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	기 세보여도 실제로는 멘탈 약할 것 같은 스타는?	운영자	24/11/04	-	-
281084	열혈강의 나오는 박정민씨 그사람 책리뷰가 안좋던데 [4]	ㅄㅋ(58.141)	11.10.15	126	0
281083	으허헝 형들 나좀욕해줘 [2]	Adelposs	11.10.15	68	0
281082	야 근데 디시에서라도 허세를 부려야지	SODMaster(222.237)	11.10.15	48	0
281081	몇일째 책 못삼 [2]	로하로하알로하	11.10.15	59	0
281080	어휴시발 벌래같은 세끼 [1]	Adelposs	11.10.15	63	0
281079	idc 테스트	뇌지랄	11.10.15	48	0
281078	횽들 Ms VISUAL C++에서 INT->FLOAT 형변환 질문있어 [5]	c언어초보(121.130)	11.10.15	189	0
281076	HDMI 포트로 트리플 모니터 구성 가능하냐??	mA(218.48)	11.10.15	127	0
281073	구글 ,NHN이나 넥슨 NC 들어가고 싶은 횽들은 봐 문제하나 준다. [2]	ㅄㅋ(58.141)	11.10.15	341	0
281072	남대생횽 밑에 프로젝트는 훼이꾸고 C++ 갓 배운사람 프로젝트는 [4]	SODMaster(222.237)	11.10.15	96	0
281071	프갤새끼들 왜케 허세쩌냐 클래스까지 배운 초보한테 DB연동?ㅋ [18]	ㅄㅋ(58.141)	11.10.15	194	0
281070	nhn 필기 시험 보신분.. 그리고 넥슨과 nc소프트.. [9]	1234(110.11)	11.10.15	456	0
281069	횽들 여기 자바도알려주남?? [4]	ㅄ(121.190)	11.10.15	76	0
281068	C++ 과제입니다. [18]	SODMaster(222.237)	11.10.15	225	0
281067	여기 보셈 등록일이 완전 과거임 [1]	얘체킷베이베	11.10.15	51	0
281066	이문제 왜 이렇게 어렵지? [3]	마타버터	11.10.15	142	0
281065	미국인들은 타자속도 몇정도 나올까요 [4]	1(125.135)	11.10.15	148	0
281064	소프트웨어 강국이 되기위해 공용어를 C언어로 바꾸자 [6]	ㅇㅇ(61.77)	11.10.15	105	0
281063	씨쁠쁠 프로젝트 [1]	남대생.	11.10.15	102	0
281062	변환 대충 보니깐 [7]	뇌지랄	11.10.15	85	0
281061	횽들 질문이있어 int 변수에 저장된 Tmax값을 float형으로 형변환 [12]	c언어초보(121.130)	11.10.15	72	0
281060	취업하고나서 면허따는거 불가능함? [2]	d(119.197)	11.10.15	54	0
281059	아 내일 하루 날잡고 제이쿼리 공부해야겠다...	꼬꼬월드	11.10.15	48	0
281058	친절한 사수가 있지만 연봉 3000만인 회사 VS 거지같은 사수 3800 [6]	ㅇㅇ(121.133)	11.10.15	416	0
281057	프갤러들은 탕수육 부어먹음? 찍어먹음? [5]	바보플머(59.14)	11.10.15	88	0
281056	우리도 미국에 태어나면 잡스나 워즈니악가능함요? [2]	ㅇㅇ(61.77)	11.10.15	69	0
281055	닉 어려운 형님, 예제 하나만 여쭤볼께요. [2]	한부심(166.104)	11.10.15	60	0
281054	새 프로젝트 계약했음.. 월요일부터 출근 [12]	꼬꼬월드	11.10.15	193	0
281053	근데 sql에서 now() 있잖아여? [5]	^0^	11.10.15	69	0
281051	글 등록시간 어떻게 바꿔요? [3]	얘체킷베이베	11.10.15	44	0
281050	형들, 자료구조에서 big o 좀만 설명 해줄 착한 형 있나요? [7]	한부심(166.104)	11.10.15	85	0
281048	프로그램밍 횽님들, c언어 옹알이로 쓰는 좆고딩인데여 [3]	Lios-Cop	11.10.15	60	0
281046	3D 다필요없고 Z-brush만 알면 장땡임 [3]	Stan(110.174)	11.10.15	127	0
281045	아 인제 이해했음 ㅋㅋㅋㅋ [4]	일광면(119.198)	11.10.15	82	0
281044	opengl 책 좀 알아봤는데 [5]	차도컴공남	11.10.15	61	0
281042	asp, php, jsp등으로 웹페이지 만들때 [12]	이름(165.132)	11.10.15	97	0
281041	서버 farm zone과 dmz의 차이?? ㅠㅠ	ㅠㅠㅠㅠ(211.246)	11.10.15	16	0
281040	근데 왜 게임회사에서 캐릭터 모델링에 맥스만 쓰고 캐드는 안쓰죠? [4]	1(125.135)	11.10.15	83	0
281039	자바 java.lang.NoSuchMethodError: main [1]	충대박지성(114.207)	11.10.15	34	0
281036	만약 넥슨붙어서 바람의나라부에 배속되면??? [12]	수크라제	11.10.15	211	0
281035	아무리 좋다는 회사도 야근은 한다 [1]	전간디	11.10.15	87	0
281034	내가 누군지 아느냐?!!!!!!!!!!!!!!!!!! [26]	돌고래스피커	11.10.15	190	0
281033	케로로닭은 봅니다. [2]	좋은아버지	11.10.15	74	0
281031	형들 내가 해본건데 뭐가틀린지모르게써;; [4]	돐석	11.10.15	68	0
281030	근데 야근 거의 안하는 회사가 꼭 좋은 회사는 아니라고 들은적 있는데 [3]	ㅇㄹ(119.197)	11.10.15	89	0
281029	프로그래밍쪽도 대학이 중요하나? [7]	ㅇㄷㄱㅈㄷㄱ(121.173)	11.10.15	156	0
281027	미국 프로그래머 연봉 평균 10만달러 ㅡㅡ [24]	1(125.135)	11.10.15	508	0
281026	C언어 창시자 뒤졌다며? 야는 왜 자바처럼 돈 많이 못 범? [4]	쁘띠거니(218.48)	11.10.15	165	0
281025	저는 C/C++ 팬은 아니지만 R.I.P 데니스리치	Stan(110.174)	11.10.15	67	0
281023	sprite의 Draw함수에서 [6]	elwlwlwk	11.10.15	62	0