Shortest path between two arbitrary point in the network

Hi All,
In oracle NDM, it's possible to find shortest path between two nodes (e.g. using SDO_NET_MEM.NETWORK_MANAGER.SHORTEST_PATH), but I need to find shortest path between 2 points which are on the network edges. I suppose I should use (Interface SubPath) in network java apis. However I want to do it via PLSQL api. Should I code it myself or there exists a function?
Any help is appreciated.
Edited by: Fa on Dec 15, 2011 2:51 AM

pritamg wrote:
I have to build an application in which the user will draw the graph by creating nodes and edges.and then the start node will be marked.Then the shortest paths to other nodes will be displayed.Give me any possible clue how to start.I am in deep deep trouble.I have to use Dijkstra's Algorithm.
please help some one...pleaseDo you know Dijkstra's Algorithm for shortest path? I believe that one was also called the traveling salesman problem. You can easily Google to find out what it is.
Did you listen to your instructor when he/she did his/her lectures on recursion and halting contitions? If not, then please go talk to him/her and read your book, the forum is not a place to try to learn a basic concept that you should have paid attention in class for the first time.
If you have code and you have specific questions post them and we will be glad to help, but we are not here to develop your homework solutions for you, no matter how that may affect your future.

Similar Messages

How to delete a path between two anchor points

hi ,
it's all in the title ,
could you tell me please how to delete a path between two anchor points without using the path eraser tool ?
When I select these two anchor points and press delete everything is gone.
ps : I want to keep the anchor points after the deletion
Thank you

Silkrooster wrote:
With some experimentation, I did find that selecting the path can leave orphan points. So keep that in mind as it may be necessary to use Object>Path>Clean up...
You will not get orphan points if you delete a segment that is not at the end of a path. For segment that is at the end of a path, or is the entire path, select the end point/s and press delete. For the one segment that is entire path you can use the selection tool (black pointer) or hold Alt with the direct selection tool (white pointer) which is useful for objects in a group.

Using the same photos and music between two user accounts in the same Mac

Hi,
I think this question might have already been asked in the forum.
1. I have one MacBook Pro and two user accounts (One for me and one for my wife)
2. We are having two seperate iPhones with seperate AppleIDs
3. We want to maintain the apps / calendar / mail / reminders / contacts as seperate - Through iCloud (Seperate Apple ID approach) - All this is fine
4. All we want to have it shared is the Music files and the Photo library without duplicating
I have tried the shared folder approach for the music and having the iTunes point to that directory for the libary location in the preferences but unfortunately if she adds a folder to the library mine does not get updated unless I do a add folder to library and vice versa.
Whats the best way to deal with the Photos / Music sharing between two user accounts on the same mac
Thanks
Shas

To give other users read-only access to your iTunes library, use the Sharing features of iTunes. Sharing works over the local network as well as on the same computer. See the built-in help for details.
To give others selective access to your iPhoto library, you have the option of using iCloud Photo Sharing, if the privacy implications don't bother you. The images will be stored temporarily on Apple servers.
If you want to give full read/write access to more than one user, see the support articles linked below.
iTunes: How to share music between different accounts on a single computer
iPhoto: Sharing libraries among multiple users
There is a way to share the library without moving it to a secondary volume. If you really need to do that, ask for instructions.

Shortest distance between two line segments

Hi.
I am looking for the code of the "Shortest distance between two line segments". I would appreciate if anyone has and willing to share.
I can find some in the net but its in VB and i am not familiar with it.
THanks a lot.
regards,

There are a couple of things that are not clear:
What determines the rotation speed and lenght of each stick at any given time?
What is the program allowed to do to prevent collision (change speed/direction, change radius, stop everything)
Since you want to prevent collision, you need a predictive algorithm. Once they overlap, the collision has already happened. Too late!
What information does your algorithm get (e.g. r1, r2, theta1, theta2, delta-thetat1, delta-theta2, etc.), i.e. does the program only get static information and need to construct the trajectory from sequential history data or does it get dynamic information about speed and direction?
The trivial answer would be to just keep r1+r2 < distance(P1,P2). This will prevent all "potential" collisions.
LabVIEW Champion . Do more with less code and in less time .

How to draw a line(shortest distance) between two ellipse using SWING

how to draw a line(should be shortest distance) between two ellipse using SWING
any help will be appreciated
regards

import java.awt.*;
import java.awt.event.*;
import java.awt.geom.*;
import javax.swing.*;
import javax.swing.event.MouseInputAdapter;
public class ELine extends JPanel {
    Ellipse2D.Double red = new Ellipse2D.Double(150,110,75,165);
    Ellipse2D.Double blue = new Ellipse2D.Double(150,50,100,50);
    Line2D.Double line = new Line2D.Double();
    protected void paintComponent(Graphics g) {
        super.paintComponent(g);
        Graphics2D g2 = (Graphics2D)g;
        g2.setRenderingHint(RenderingHints.KEY_ANTIALIASING,
                            RenderingHints.VALUE_ANTIALIAS_ON);
        g2.setPaint(Color.green.darker());
        g2.draw(line);
        g2.setPaint(Color.blue);
        g2.draw(blue);
        g2.setPaint(Color.red);
        g2.draw(red);
    private void connect() {
        double flatness = 0.01;
        PathIterator pit = blue.getPathIterator(null, flatness);
        double[] coords = new double[2];
        double x1 = 0, y1 = 0, x2 = 0, y2 = 0;
        double min = Double.MAX_VALUE;
        while(!pit.isDone()) {
            int type = pit.currentSegment(coords);
            switch(type) {
                case PathIterator.SEG_MOVETO:
                case PathIterator.SEG_LINETO:
                    Point2D.Double p = getClosestPoint(coords[0], coords[1]);
                    double dist = p.distance(coords[0], coords[1]);
                    if(dist < min) {
                        min = dist;
                        x1 = coords[0];
                        y1 = coords[1];
                        x2 = p.x;
                        y2 = p.y;
                    break;
                case PathIterator.SEG_CLOSE:
                    break;
                default:
                    System.out.println("blue type: " + type);
            pit.next();
        line.setLine(x1, y1, x2, y2);
    private Point2D.Double getClosestPoint(double x, double y) {
        double flatness = 0.01;
        PathIterator pit = red.getPathIterator(null, flatness);
        double[] coords = new double[2];
        Point2D.Double p = new Point2D.Double();
        double min = Double.MAX_VALUE;
        while(!pit.isDone()) {
            int type = pit.currentSegment(coords);
            switch(type) {
                case PathIterator.SEG_MOVETO:
                case PathIterator.SEG_LINETO:
                    double dist = Point2D.distance(x, y, coords[0], coords[1]);
                    if(dist < min) {
                        min = dist;
                        p.setLocation(coords[0], coords[1]);
                    break;
                case PathIterator.SEG_CLOSE:
                    break;
                default:
                    System.out.println("red type: " + type);
            pit.next();
        return p;
    public static void main(String[] args) {
        final ELine test = new ELine();
        test.addMouseListener(test.mia);
        test.addMouseMotionListener(test.mia);
        JFrame f = new JFrame();
        f.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
        f.add(test);
        f.setSize(400,400);
        f.setLocation(200,200);
        f.setVisible(true);
        EventQueue.invokeLater(new Runnable() {
            public void run() {
                Graphics g = test.getGraphics();
                g.drawString("drag me", 175, 80);
                g.dispose();
    private MouseInputAdapter mia = new MouseInputAdapter() {
        Point2D.Double offset = new Point2D.Double();
        boolean dragging = false;
        public void mousePressed(MouseEvent e) {
            Point p = e.getPoint();
            if(blue.contains(p)) {
                offset.x = p.x - blue.x;
                offset.y = p.y - blue.y;
                dragging = true;
        public void mouseReleased(MouseEvent e) {
            dragging = false;
        public void mouseDragged(MouseEvent e) {
            if(dragging) {
                double x = e.getX() - offset.x;
                double y = e.getY() - offset.y;
                blue.setFrame(x, y, blue.width, blue.height);
                connect();
                repaint();
}

Can anyone suggest a method whereby I can calculate a numerical value that gives the total or average power between two stated frequencies of the AutoPowerSpectrum?

Using Measurement Studio (Vis. Basic), I'm trying to calculate as a numerical value the total or average power between two stated frequencies of the AutoPowerSpectrum. The PowerFrequencyEstimate Method gets me part of the way there. Using appropriate values of the input variables SearchFreq and Span, I divided the range between my two frequencies into 12 segments and let PowerFrequencyEstimate find the frequency and its power at the highest point in each segment. Then I added the 12 resulting powers. Since these are power values at several peaks, not average power over a given frequency range, it's not exactl
y what I want. Do any other approaches occurr to anyone?
Thanks.

Most people here won't do your homework for you. If you make an attempt yourself and get stuck then post your code (wrapped in code tags for easy reading), include any errors you get and what line they occur on and most of all ask a specific question. Don't just say "It doesn't work".
However, your assignment mentions that you are not allowed to use inbuilt C/C++ functions. This is a Java forum. Although the languages are similar and some here have C experience, try posting in a C forum.

How can I interact between two different frames in the same indesign template as well as from one template to another.

I am looking for the best way (or any way) to interact between two different frames in the same indesign template as well as from one template to another. It's for a DPS app which needs to carry some button initiated data from one page to another and then present it in a table.

There is no simple way to do it, as itunes wont let you use it on another computer without wiping the contents first.
However if you really want to transfer songs to another computer then you could try this;
* make sure that your ipod is accessible as a disk drive (ipod options)
* when you plug your ipod into the computer you want to transfer to make sure you select "no" or "cancel" when it asks to wipe the contents. Leave the ipod connected and quit from itunes.
* go to "my computer" and access the ipod directly. You probably have to select "view hidden files" from windows. You will see a lot of folders with odd names like ZX838aff with similar named files inside.
* copy these files to a folder on your computers hardrive. Now remove the ipod and start itunes.
* import the files from the folder you made in the last step.
* Now your music is on itunes, but with unrecogisable names.
This is the only way I have found to do it, but there may be another way, say with an application to do the hard work for you.
Generic homebuild PC Windows XP
Generic homebuild PC Windows XP

Can I have a Face Time conversation between two Apple devices using the same Apple ID?

Can I have a Face Time conversation between two Apple devices using the same Apple ID?

Yes, you can, but the two devices can't have the same e mail address associated with both. Each, device needs its own unique e mail ADR. In your case, the iPod can call your iPhone if you use the phone number, but the iPhone can not call your iPod because it must use the e mail address, and if the email address is the same on both, the iPhone will think it's calling itself, so the call will not go through.

Can you transfer files between two user accounts on the same macbook pro?

Can you transfer files between two user accounts on the same MacBook Pro?
Specifically, I used the Migration Assistant to move music and photos from my old PC to my new MacBook.
Somehow, I missed the fact that it was creating a new user account when it was doing this. So none of music and photos are in the user account I originally set-up. Instead, all these files are now in a different account.
I'd like to consolidate all my files on the one user account and delete the other one.
Is this possible and, if so, how do I do it?
Thank you.

you can crop files from one account to another using the Public Dropbox which every user account has. Log into the user that has the files you want to move, then drag the folder you want to the new users' dropbox:
I suggest a small scale test on a few files first before moving gigabytes of files.

Communication between Two WebLogic instances on the same machine

Hi,
We're having a problem with communication between two copies of Weblogic on
the same machine. They are configured with seperate ports (regular and SSL).
Independantly, they run fine. I can access EJBs running on either of them.
The problem is that a bean in one of them has code which attempts to access
an EJB on the other one. The procude fails when trying to obtain the initial
context. This same code works if compilied independantly of WebLogic on the
same machine.
Are there any known issues regards communication between two running
instances of Weblogic on the same machine?
Thanks in advance,
Randy Yarger
marchFIRST
[email protected]

Thanks for the prompt reply.
There is one IP address (internal address 10.227.1.34) one the machine. WLS1
is set up at ports 7001 and 5133. WLS2 is setup at ports 7004 and 7005.
When WLS1 attempts to obtain a context to WLS2 with the URL
t3://10.227.1.34:7004/ it pauses for a long period of time. Running truss
on the both WLS processes shows communication occuring between the two
followed by long periods of silence. Finally WLS2 spits out the error
ConnectionException[7001,7001,5133,5133,7001,7001] (paraphrased, I can get
the entire error if it would help).
After another long pause, WLS1 quits trying with the error 'Server
10.227.1.34:7004 not found' (again paraphrased).
Among the things we've tried:
* Changing the URL from the IP to 127.0.0.1
* Enabling/disabling SSL on either or both WLSs.
* Changing the server name in WLS2's copy of weblogic.properties from
'myserver' to 'myserver2' (previously they were both 'myserver')
* Upgrading WLS2 to 5.1.0sp5 (Tried upgrading WLS1, but was getting class
not found errors and quit because that WLS is being used by other people)
This is a Solaris server. WLS1 is running 5.1.0 and WLS2 is running 5.1.0sp5
Any suggestions would be appreciated.
Best,
Randy Yarger
marchFIRST
[email protected]
"Michael Girdley" <[email protected]> wrote in message
news:[email protected]...
>
>
There should not be. What is your network configuration? Are they on
separate IP addresses?
Thanks,
Michael
Michael Girdley
BEA Systems Inc
"Randy Jay Yarger" <[email protected]> wrote in message
news:[email protected]...
Hi,
We're having a problem with communication between two copies of Weblogicon
the same machine. They are configured with seperate ports (regular andSSL).
Independantly, they run fine. I can access EJBs running on either of
them.
The problem is that a bean in one of them has code which attempts toaccess
an EJB on the other one. The procude fails when trying to obtain theinitial
context. This same code works if compilied independantly of WebLogic onthe
same machine.
Are there any known issues regards communication between two running
instances of Weblogic on the same machine?
Thanks in advance,
Randy Yarger
marchFIRST
[email protected]

Configuring SMTP Namespace Sharing between two Exchange Forests on the same LAN

Hi guys, really hoping that someone can help me with configuring SMTP Namespace Sharing between two Exchange Forests on the same LAN.
Basically, I have created a new forest and installed a new exchange organisation in this forest. Both forests are located on the same IP subnet and a two way trust has been created between the forests. Federated sharing has also been configured.
I can use ADMT to migrate the user and computer accounts to the new forest and also migrate test mailboxes over. Ideally, I want to be able to do the mailbox migrations in stages so will need to be able to have mail flowing between the two forests.
I have read over the following article (http://ibrahimnore.wordpress.com/2012/09/06/configuring-smtp-namespace-sharing-between-two-exchange-forests-part-2/)
which is good but it's demonstrating over the internet, can anybody advise how this can be achieved on the local LAN?
Any help greatly appreciated :-)

Hi Gilliano,
Thanks for correct link. I must say this is a very good article indeed, I read the entire article and if you go to the 3rd part of this article, please note the text "DOMAINC.COM is configured as Internal Relay Accepted Domain on both the domains"
This is exactly what I asked you to check. Personally, I understand the method described in this article will work but its very complex to manage and administer, while the easiest option is to configure internal relay at the first place and no need to make
so many DNS changes and customizations to your environment.
The solution really depends on what your requirement is - Since you mentioned that you are migrating stuff over from source to destination - I feel this article is too complex for your situation and not really worth (for your requirement). The setup described
in the article is an excellent choice if you are planning to keep both forests alive for longer duration due to several reasons like compliance or company mergers and so on...
please let me know if my explanation is not clear enough.. we can even even have a one-on-one email conversation too!
All the best!
Please mark as helpful if you find my contribution useful or as an answer if it does answer your question. Regards, Siva

Passing multiple parameters between two report portlets on the same page

Hi,
I want to pass multiple parameters between two report portlets on the same page.
I have been succussful passing a single parameter between two portlets. The
following are the steps :
(1) Created first report based on the query
SELECT htf.anchor('http://192.168.0.84:7778/servlet/page?&_pageid=97&_dad=portal30&_schema=portal30&_mode=3&dept_code='||DEPTNO,DEPTNO) Department, ename FROM EMP;
(2) Created 2nd report
select * from EMP where DEPTNO = :dept_code
(3) Added pl/sql code before display page on the 2nd report
portal30.wwv_name_value.replace_value(
l_arg_names, l_arg_values,
p_reference_path||'.dept_code',portal30.wwv_standard_util.string_to_table2(nvl(g
et_value('dept_code'),10)));
(4) Created a page and added these reports as portlets.
Sofar it works fine for one parameter (deptno) . Now I want to add one more
parameter say empno to my first report query and would like to pass both the
parameters deptno and empno to the 2nd report. Please tell me how to pass multiple parameters ?
Thanks
Asim

Hi,
You will have to do the same thing
The select will be like this
SELECT htf.anchor('http://toolsweb.us.oracle.com:2000/servlet/page?_pageid=97&_dad=mb&_schema=mybugs&_mode=3&dept_code='||DEPTNO||'&empno='||empno,DEPTNO) Department,ename
FROM EMP
In the additional plsql code do the same for empno like this
mybugs.wwv_name_value.replace_value(l_arg_names,l_arg_values, p_reference_path||'.dept_code',mybugs.wwv_standard_util.string_to_table2(nvl(get_value('dept_code'),10)));
mybugs.wwv_name_value.replace_value(l_arg_names,l_arg_values, p_reference_path||'.empno',mybugs.wwv_standard_util.string_to_table2(get_value('empno')));
Thanks,
Sharmila

How do you get FaceTime to work between two Mac's with the same email address? Thanks, Mike

How do you get FaceTime to work between two Mac's with the same email address?

I would like to know the same thing. How does facetime work between a MacBook Pro and an I Pad that run off the same email address/mac id

After moving shared profiles to Windows 7/32 Pro PC, I can't access them from XP box mapped to the profile share (P:\Profiles...) after editing profiles.ini to point to the network share. I can edit files in the profile directory from XP.

Previous configuration: Shared profiles located at D:\profiles\ on PC1 (XP Pro SP3). 2nd PC (PC2 also XP Pro SP3) mapped to \\PC1\Profiles via mapped drive P: and using absolute reference in profiles.ini on PC2. Remote profiles work OK on PC2.
New PC added (PC7) to eventually replace PC1 (Windows 7/32 Pro). Profiles moved to D:\Profiles on that box. Firefox and Thunderbird work fine on PC7 with the local profiles. Profiles.ini edited on PC1 to point to the network share and will not access the remote profiles. Access permissions are set to full for everyone. I can write and edit to files in the profile directories from PC1.
I tried adding a profile with the profile manager and tried to force it to use the network share, but it still located the new profile down in the default directory ...\application data\Mozilla\Firefox\

Well, try this (I was able to fix my with these steps):
Go Utilities > Disk Utility
Select your Startup Disk, e.g. Macintosh HD
Then, under the First Aid Tab, click Verify Disk Permissions.
If there are errors, then click repair Disk Permissions.
After it is done, restart the computer and see if your problem is resolved.
I hope this help.
Zeke
www.ZekeYuen.com/blog/

How can I find out the angle of a straight line between two anchor points?

I would like to extend a line which is at a given angle (not 45,90 degree). Is there a quick and reliable way to do this? or to find out the angle of a segment?
What I'm doing at the moment is just direct selecting an anchor point and using the visual guides to extend it. I don't think this is exact though so was I wondering if anyone had any techniques for doing this?
Thanks!

portfelio,
Smart Guides are your friends.
As a general solution, you may:
1) With the Line Segment Tool ClickDrag between the two Anchor Points (Smart Guides say anchor);
2) With the appropriate Reference Point selected in the Transform palette, increase the W or H value and Ctrl/Cmd+Enter;
3) Lock the new auxiliary line;
4) ClickDrag the relevant Anchor Point of the original line along the extended auxiliary line (Smart Guides say path);
5) Unlock and delete the auxiliary line.
After 1), you may also click the Line Segment Tool to see the angle.
Or, in a case with a straight path (segment), you may use the Scale Tool:
1) (Direct) Select the straight path (segment);
2) Switch to the Scale Tool and Click the Anchor Point that is to stay, then ClickDrag the one to move (Smart Guides say uniform when you are dragging in the right direction).

Shortest path between two arbitrary point in the network

Similar Messages

Maybe you are looking for