Hoc can u find shortest path from a Map of a building

i have to find a shortest path on a map of building how should i do it any good idea, i m newbee plz help me here

This is not the proper forum for that sort of question. You should define your problem more clearly and post it to the New to Java forum

Similar Messages

Query for finding shortest path

I know nothing about Oracle Spatial. Just want to know if this query is possible using Spatial.
Given the following data for undirected weighted graph,
v1: vertex 1
v2: vertex 2
w: weight between vertices v1 and v2(or, distance of edge)
table name : wgraph
v1 v2 w
k   a    2
m a    3
k   c    1
k   d    4
c   b    2
h   d    3
c   h    3
h   e    4
e   b    4
m b    6Can I make a query which gives the shortest path from vertex 'a' to vertext 'e' using Spatial?
If this possible, that query gives the following result. (row-spanning form)
I think this is almost impossible using just a hierachical query.
Any method for this in Oracle Spatial?
spath
a
k
c
b
e
This is not a sort of homework or exam, just my interest.
Thx in advance.
Query Your Dream & Future at
http://www.soqool.com

yes why not! in your case just create a logical network- called LRS Network and insert your vertices in node- table and additional information plus cost in the link table.
you can find ways using by dijkstra and A*

Can someone explain shortest path switch over in Multicast?

Can someone explain shortest path switch overin Multicast?

Hi,
Shortest path switchover is used in PIM Sparse mode.
The concept of Sparse Mode is the multicast traffic should only be delivered when there are active receivers in the network. To accomplish this SM has explicit Join and Prune mechanism rather than Flood and Prune used by Dense mode.
When the last hop router (where receiver is connected) receives an IGMP join message, it sends a PIM Join towards RP. This creates shared tree from the last hop router till RP along the routers.Thus a shared tree has been created from last hop router till RP.
At the same time the above procedure was taking place, the first hop router (where source is connected) starts sending PIM Register messages to RP (when source starts sending multicast traffic). This register messages are unicast so that the intermediate routers will not aware of multicast traffic. When the RP receives Register messages from first hop rotuer, it does below checks after decapsulation:
1. Are there any shared tree for the specific multicast group. If yes then send a SPT join towards first hop router so that the multicast traffic from source will be delivered to RP via native multicast rather than encapsualted packets. Also RP sends Register Stop message to inform first hop router to stop sending encapsulated multicast packets.
2. When there are no active groups in RP (i.e RP has not received any PIM join for the multicast group from any last hop router), RP sends a Register Stop message.
By this the traffic from source flows via SPT till RP. From RP it flows via shared tree till receiver. Everything is fine till now. But the drawback in SM is placement of RP and the load on it. Since RP is located in a central location chances are there that the multicast traffic from source takes a longer path to reach the receiver. This will result in increase in latency along with increase in RP load.
So in those cases, it is desirable for the multicast traffic from source flows to receiver on optimal path. This is done by SPT switchover and this is done when the multicast group traffic crosses the SPT threshold configured. In Cisco the default SPT threshold is Zero kbps. So when the last hop router receives first multicast packet via shared tree, it does SPT switchover. This is done by sending a SPT Join towards the source thus bypassing the RP. Now the traffic from source prefers the most optimal path to reach the receiver.
The same time, last hop router sends a PIM prune towards RP to inform it that it does not want multicast traffic over shared tree. This is done to avoid duplication of the multicast packets over SPT and shared tree.
Few facts:
1. Last hop router needs information about the source to send SPT Join and this can only happen when it receives few initial multicast packets via RP shared tree.
2. If you do not want the last hop router to fall back to SPT switchover, then configure SPT threshold to infinity in last hop router.
Sorry for the long post.
HTH.
thanks
Arun
Pls rate if it is helpful

How can I script moving paths from one file to another?

Hello. I have 1 image with various color correction layers. The other is the exact same size but only contains paths. How can I script moving paths from one file to another? Thanks, in advance, for any help you can offer. Thanks!

Thanks! This one actually worked for me. Thanks for your help.
http://forums.adobe.com/message/3305389#3305389

How can i find my iphone from my mac computer

how can I find my iphone from my mac

i lost my iphone..I had find my iphone installed on it prior...
how could i locate from my mac computer

How can I find a photo from the backup file in my pc?

How can I find a photo from the backup file in my pc?
I have accidentally erased a photo. It happened after the backup.

I am not aware you can extract a single photo or a single app's content from the backup, you can either restore the whole backup to your phone or not restore. If you restore your last backup to your phone then any content that is currently on your phone will be replaced with what was on it at the time that the backup was made - so if you do decide to restore, first copy off any purchases to your computer's iTunes via File > Transfer Purchases, and copy any documents/files that you've udpated on the phone since the backup.

How can I find the index from a specific container?

How can I find the index from a specific container?
For example, if I'm traversing through textframes like so (an example, not tested):
var doc = app.activeDocument;
var story = doc.pages[0].textFrames[0].parentStory;
for (var i=0, l=story.textContainers.length; i<l; i++) {
     var textFrame = story.textContainers[i];
     if (textFrame.constructor.name == "TextFrame") {
          var lastPara = textFrame.paragraphs.lastItem();        //How can I find the index of this in relation to the story?
How can I find the index of "lastPara" in relation to the story rather than the current container?
I tried:
var newPara = story.paragraphs[lastPara.index];
but this results in an invalid object. . .
alert(newPara.isValid);      //returns false

The .index property is the character offset. So lastPara will begin at story.characters[lastPara.index].

I have a cannon mg2100. When I scan the error message says it can't find a path to the file

My cannon mg1200 prints and scans but suddenly the scanned photo/doc can't find a path to any file. I just started having this problem yesterday.

Hi, trikerider47!
So that the Community can help you better, we will need to know exactly which operating system is running on your computer (Windows or Mac, and which version thereof). That, and any other details you'd like to give will help the Community better understand your issue!
If this is a time-sensitive matter, our US-based technical support team is standing by, ready to help 24/7 via Email at http://bit.ly/EmailCanon or by phone at 1-800-OK-CANON (1-800-652-2666) weekdays between 10 AM and 10 PM ET (7 AM to 7 PM PT).
Thanks and have a great day!

Graphs, finding shortest Path using BFS

COuld some one give me some lead on how to go about finding shortest path between two nodes on a graph using BFS, Edges are labeled but not weighted. What kind of modification will be need to BFS for this?

http://en.wikipedia.org/wiki/Breadth-first_search

Can't find last import from iPhone! Noticed as I imported I had that view where there was only one project symbol, not all my projects showing by date, but even so pictures were imported. It took the time to do them, so where

Can't find last import from iPhone!
Noticed as I imported I had that view where there was only one project symbol, not all my projects showing by date, but even so pictures were imported. It took the time to do them, so where aare they? I have closed and restarted to get back fll view of all dated projects, but nothing can be found from today...

have i posted it right...?? no response from apple guys...

How can I find 0YEA_QUA_MON_DAY hierarchy from 0CALDAY in RSA1?

Dear expert,
How can I find 0YEA_QUA_MON_DAY hierarchy from 0CALDAY in RSA1? or any t-code?
i've try RSH1, but not found.
Megan Wu

Dear expert,
How can I find 0YEA_QUA_MON_DAY hierarchy from 0CALDAY in RSA1? or any t-code?
i've try RSH1, but not found.
Megan Wu

I can't find photos imported from my iPhone 4 with "Image Capture" to iPhoto in my iPhoto anywhere... and they were deleted from the iPhone after import! Can anyone help me find the photos?

I can't find photos imported from my iPhone 4 with "Image Capture" to iPhoto anywhere... and they were deleted from the iPhone after import! Can anyone help me find the photos?

Do you know the date they were taken? Try search on that.
Regards
TD

HT1689 Where can I find my balance from a gift card.. I did not use the full amount

Where can I find my balance from a gift card.. I did not use the full Amount

My account's balance shows at the top left of the store's page on my computer's iTunes, and by logging in to view my account via the Store > View Account menu option. On my devices it shows at the bottom of, for example, the Featured tab in the App Store app under my account id (or you can view your account via Settings > iTunes & App Stores and it should show on the screen that you are taken to)

Where can i find my recepit from an in store purchase

where can i find my receipt from an in store purchase, as well i purchased a car charger
once home to discover the verizon lg phone that the new phone replaced fit the droid
can i receive a refund as i do not need to chargers.

Log into your on-line MyVerizon account and click Documents & Receipts on the left-hand side of the page.

Where can i find my photos from my iphone if i dont have any backups?

where can i find my photos from my iphone if i dont have any backups?

Photo Stream, if they were uploaded to it within the last 30 days. Assuming you no longer have the phone or it's not working, that's it. If you didn't back them up, they're gone.

Hoc can u find shortest path from a Map of a building

Similar Messages

Maybe you are looking for