[Include] Dijkstra.inc - Dijkstra pathfinding algorithm - Page 2 - SA-MP Forums

Niko_boy · 21/04/2012, 03:35 AM

after understanding its usage i <3ed this include thanks for this :P

a query:- is this like GetDistanceBetweenPoints(blabla
? i mean like that but its better to find shortest distances ? true?

rbN. · 21/04/2012, 06:52 AM

Or (not sure if this is true) you could make a plugin out of this and make it multithreaded, so it would be handy if people do got much nodes.

Lorenc_ · 21/04/2012, 09:53 AM

Quote:

Originally Posted by wups

Well, there is this plugin released, you know?

Well, there is not a linux version for that plugin...

Thanks RyDeR`, going to upgrade my gps system

the paste id is invalid btw.

EDIT: nvm, lacks on nodes

System64 · 21/04/2012, 10:50 AM

awesome job man

RyDeR` · 21/04/2012, 10:50 AM

Quote:

Originally Posted by Niko_boy

after understanding its usage i <3ed this include thanks for this :P

a query:- is this like GetDistanceBetweenPoints(blabla
? i mean like that but its better to find shortest distances ? true?

You can calculate the shortest path between two points with this and eventually you can retrieve the real distance between those points by looping through your path adding the distance between the current and the previous node.

Quote:

Originally Posted by RobinOwnz

Or (not sure if this is trish you could make a plugin out of this and make it multithreaded, so it would be handy if people do got much nodes.

This include can calculate up to ~3000 nodes without freezing your server. I can make a plugin but it'd worthless as Gamer_Z already made one, plus this include is not all about GPS, you can create tons of other useful stuff with it.

EDIT: Now I think about, a threaded plugin will do much better! I will see what I can do, thanks.

TheArcher · 21/04/2012, 12:40 PM

One question, a path can be found and ok. But what can you do with the include beside GPS? As you know there's already a GPS plugin and more efficient than the include.

WooTFTW · 21/04/2012, 12:41 PM

This is great.
Where can I get nodes of LS?

[DOG]irinel1996 · 21/04/2012, 01:16 PM

Awesome! 5/5
Respect.

Hiddos · 21/04/2012, 01:21 PM

Good job, I might find this useful in the future

.

robintjeh · 21/04/2012, 07:24 PM

Cool there mate. But when will you do LS and SF?

21/04/2012, 06:52 AM	#12
rbN. Banned Join Date: Jan 2010 Location: fissa Posts: 1,079 Reputation: 289	Re: Dijkstra.inc - Dijkstra pathfinding algorithm Or (not sure if this is true) you could make a plugin out of this and make it multithreaded, so it would be handy if people do got much nodes. Last edited by rbN.; 21/04/2012 at 12:43 PM. Reason: gay autocorrect is gay

21/04/2012, 10:50 AM	#14
System64 Gangsta Join Date: May 2011 Location: Zadar, Croatia Posts: 933 Reputation: 143	Re: Dijkstra.inc - Dijkstra pathfinding algorithm awesome job man __________________ All my works I left SA:MP! Maybe once I start scripting again but now I'm based on web programming Soon, I'll buy domain system32.com.hr but for now you can contact me on LogoOff or on my Youtube channel!

21/04/2012, 12:40 PM	#16
TheArcher High-roller Join Date: Dec 2009 Location: Home Posts: 2,333 Reputation: 251	Re: Dijkstra.inc - Dijkstra pathfinding algorithm One question, a path can be found and ok. But what can you do with the include beside GPS? As you know there's already a GPS plugin and more efficient than the include. __________________

21/04/2012, 12:41 PM	#17
WooTFTW Huge Clucker Join Date: May 2011 Location: = GetPlayerPos(WooTFTW); Posts: 241 Reputation: 37	Re: Dijkstra.inc - Dijkstra pathfinding algorithm This is great. Where can I get nodes of LS? __________________ Fate Role Play gamemode(from scratch 62000 lines)

21/04/2012, 01:16 PM	#18
[DOG]irinel1996 High-roller Join Date: Jan 2010 Posts: 1,470 Reputation: 288	Respuesta: Dijkstra.inc - Dijkstra pathfinding algorithm Awesome! 5/5 Respect.

21/04/2012, 07:24 PM	#20
robintjeh Big Clucker Join Date: Dec 2010 Location: The Netherlands Posts: 185 Reputation: 78	Re: Dijkstra.inc - Dijkstra pathfinding algorithm Cool there mate. But when will you do LS and SF? __________________ blablabla

Thread Tools
Show Printable Version Email this Page
Display Modes
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
An algorithm for vehicle streamers	Double-O-Seven	Scripting Help	1	10/10/2011 09:17 PM
[Include] M4S7reamer v1 (object streamer that uses a zoning algorithm)	M4S7ERMIND	Includes	17	22/07/2011 09:03 PM
Bullets Algorithm ?	MJ!	Help Archive	0	18/08/2010 08:38 PM