Are there any applications in real life where longest path is used?

06 June 2018 1 5K Report

In innumerable applications we use shortest path and several algorithms exist to find shortest paths in a graph. But, going the other way is there any application in real life where longest paths are useful? Do we have any algorithm to find longest paths in a graph?

Badges
Science topic

Similar topics
Mathematical Sciences
Graphs

More B.K. Tripathy's questions See All

If data visualization is same as Business Intelligence then can we consider Data Visualization as a topic under AI?

It has been mentioned at many places that Data Visualization is same as Business Intelligence. But, besides visualization there must be several components under Business Intelligence. But, It...

04 May 2019 420 5 View

Is the definition of D-numbers provided in literature correct?

The definition of a D-number is given by Y. Deng in his paper, " D-numbers: Theory and Applications" published in the Journal of Information & Computational Science 9: 9 (2012), pp. 2421-2428...

02 March 2019 7,834 5 View

What are the different approaches to model the background knowledge of attackers in a database or social network context?

In connection with security of databases or social networks in order to anonymize them the background knowledge of intruders is of enough importance. These knowledges need to be framed properly in...

10 November 2018 3,195 3 View

In a recurrent neural network can the feedback be to the input layer?

it is well-known that in a feedback network the output signals from a layer can be given as input to neurons in its own layer or to layers before it. But, is it right to consider feedback to the...

07 August 2018 4,726 4 View

Is it possible that any finite set is ordered?

While going through a paper for review, i found that the authors claim that any finite set can be ordered by using Zorn's Lemma and Axiom of choice. i am unable to get how it can be concluded so....

02 March 2018 1,106 12 View

How to differentiate a review paper from a book chapter in an edited volume?

These two types of articles seem to be similar to each other in structure and contents. However review articles are published in some journals whereas book chapters are published in edited volumes...

31 December 2015 6,058 5 View

Can the learning rate in a ANN be more than one?

We use some concepts like overshooting of convergence of NN when high learning rate is used. How does it measure the upper bound of the learning rate?

31 December 2015 6,147 4 View

What is the range of storage capacity of a human brain?

Some people can remember more than many others. There is a significant difference in the storage capacity of people in their brains. Is there any estimation to this capacity?

31 December 2015 8,648 3 View

How the functioning of neurons in a brain are controlled?

In artificial NN the CPU has a control unit which takes care of controlling the NN. Is there any such unit in the brain which controls the functions of the brain?

31 December 2015 6,209 2 View

How authentic is interval arithmetic?

In interval arithmetic, for an interval I= [a, b] we define -I = [-b, -a]. But, it does not satisfy the arithmetic formula like I + J -I = I and more specifically, I - I != [0,0]. It creates a...

31 December 2015 5,015 7 View

What is your perception on using visual analysis or quantitative approaches to evaluate data from single-case research designs (n of 1 trials)?

Results of single-case research designs (i.e., n-of-1 trials) are often evaluated by visually inspecting the time-series graph and computing quantitative indices. A question our research team is...

03 March 2021 687 1 View

How can I make stacked bar graph with scatter plot?

I want to make a stacked bar graph with showing each data value as dots. I tried with graph pad prism, version 6, but could not succeed. Does anyone have tried before making such graphs?

01 March 2021 9,383 1 View

What could be reason for getting such type of graph for complex impedance in case of polymer blend films?

Its effect appears in real part of ac conductivity also. Can anyone suggest any reason behind it?

26 February 2021 3,487 3 View

Can I use a graph from a another source in a thesis?

I have a permission from X company to use their graph from a report, but they have a reference in the bottom left corner of the graph as follows: "Source: Database Y". Is it OK to use this graph...

24 February 2021 2,269 3 View

I have need of XRD graph analysis software for phase identification. Can you please provide links for software tools which can be downloaded?

i am trying to download x'pert high score software, but can't download it. please do suggest software for phase analysis

24 February 2021 5,687 4 View

Could you please suggest to me research in which a relation between the shear wave velocity and the degree of saturation for stone was discussed?

Hi all, I am looking for a graph or a relation that relates the degree of saturation and the shear wave velocity for the marlstone. Looking forward to your suggestions Best Regards

24 February 2021 9,690 1 View

Algorithms to filter corrective max and min from a set of data?

I've got this 5 year Direct Normal Irradiance data I downloaded from https://re.jrc.ec.europa.eu/. I ordered this by year and by every 24 hours because I need the DNI curve by max in summer, min...

17 February 2021 2,777 5 View

There is any numerical criterion for identifying neighbours for Voronoi /Gabriel graphs?

If there is a set of n points in a plan (with known x, y coordinates), can I use a numerical criterion to establish if two points are neighbours, given the definition of a neighbour for Voronoi...

17 February 2021 6,914 4 View

Can anyone name this graph type?

I've attached a recreation of this graph type that I need to make for study reports. The clients have sent them to us in the past, but I am trying to make the reporting process more streamlined,...

15 February 2021 9,795 3 View

Buckling analysis of a cylindrical shell in Ansys APDL?

In Ansys APDL, We are trying to validate our shell model for nonlinear buckling analysis considering the initial imperfection (as given by Ahmed et. al.) We have attached our results as attached....

13 February 2021 9,200 5 View