K-Minimum Cost Paths on a general graph

Max Noormohammadpour @Max-Noormohammadpour

01 January 1970 1 1K Report

I was wondering what algorithms can be used to find K-Minimum Cost paths across any two nodes on a directed graph with every edge given a cost (e.g. K=1 would be same as using Dijkstra).

Adam N. Letchford

See this link.

http://www.macfreek.nl/memory/Disjoint_Path_Finding

Badges
Science topic

Similar topics
Mathematical Sciences
Graphs

More Max Noormohammadpour's questions See All

Is the sample size sufficient for using a fixed effects model?

For my research, I will retrieve data for each firm (100 firms) over 5 years, leading to 500 data points. Should this dataset size be sufficient for using a fixed effects model?

13 April 2024 6,669 2 View

Can freeze-drying remove 12-24% ethanol concentration from sample?

Hi, I have two samples containing 12-24% Ethanol (diluted by distilled water). I am wondering if these samples are frozen and then freeze dried, would that either decrease or get rid of the...

28 March 2024 5,961 1 View

I am looking for someone that can validate our Research Questionnaire about "Exploring Single-Use Plastics Towards The Environment In The Selected"?

I am currently in my senior year of high school and for our research, we have to find at least 1 expert around our topic to validate our questions. ps. title was cut off- "Exploring Single-Use...

26 March 2024 2,375 3 View

Separate IPA-water mixture?

Hi everyone, I am conducting an experiment which I am extracting substances into a IPA-water mixture. Since I am going to analyse the substances using GCMS, I need to somehow remove the water...

09 January 2024 4,060 3 View

PH of the rectum of cattle?

Hi all. I was wondering if anyone knew what the pH or pH range of specifically the rectum area in cattle? I've been looking for information on the subject but couldn't find any. Thanks!

19 November 2023 336 0 View

How do you curve fit an experimental S-N curve with the BS 7608 standard?

Hi, I have set of experimental data that I have collected from fatigue tests and I would like to ask how do I curve fit the data with the BS 7608 standard equation on excel? I have tried various...

05 November 2023 477 1 View

Where to find JavaScript version of Probabilistic Reversal Learning Task (reward learning)?

Does anybody know where I could find a freely available JavaScript version of the probabilistic reversal learning task (2 armed bandit; participants pick between 2 abstract stimuli w/different...

20 September 2023 8,842 0 View

How do you determine the Yield Strength Ratio to conduct a fatigue test?

Let's say I have the values of my material properties (e.g. UTS, Yield Strength, Young's modulus) after conducting a tensile test, and then I would proceed to conduct a fatigue test to investigate...

21 August 2023 608 2 View

Anion-exchange membrane?

l j

14 August 2023 9,706 1 View

How to find out the effect sizes that can be detected in a simple mediation analysis (given is the power, sample size and α)?

Hello, I am trying to find out which effect sizes can be detected with a simple mediation analysis, that was conducted in SPSS using the PROCESS Macro by Hayes (Model 4). I have the following...

07 June 2023 5,161 0 View

What is meant by baseline of FTIR data?

I got comment on my FTIR data figure from a reviewer. The reviewer said "FTIR data in Figure should be repeated. there is no bassline." I made Y off set comparison graph of FTIR on OriginLab. Can...

03 August 2024 6,070 3 View

Is the mentioned CV graph a valid one as this graph have only one peak prominent (reduction)?

I have used Prussian blue nanoparticles as a redox couple. The PBNPs have been made using only one salt precursor. Also, during scan rate studies, a small oxidation peak can be consistently found...

31 July 2024 9,697 0 View

Entropy measure and QSPR modeling in Graph Theor. How to construct the table for lengthy equation?

The entropy measured of molecular graphs plays a crucial rule. The network structures in some cases are very lengthy calculations to handle. Some author avoid to construct table where as most...

30 July 2024 3,126 0 View

There is possible way to calculate experimental DOS from the UPS spectrum of the material. How to calculate the DOS from UPS?

Here, I have attached the UPS graph. I'm trying to calculate the DOS/DOVS from the UPS.

29 July 2024 4,971 1 View

Critique Calculaltion in Topological Indices and QSPR Modeling?

The first step is to analyze a 2D molecular graph and implement partitioning techniques to calculate the topological indices. Secondly impose statically tools to generate QSPR model, may or may...

24 July 2024 9,644 1 View

How to do calculation of Louvain methods calculation for excel sheet and and is there any software available?

The Louvain method – named after the University of Louvain where Blondel et al. developed the algorithm – finds communities by optimizing modularity locally for every node’s neighborhood, then...

23 July 2024 6,659 0 View

How to use evolutionary algorithms with real parameters in ryu sdn controller with large scale?

Hi, I wanna to implement evolutionary algorithms in ryu sdn controller in mininet, i have some challenges, how i can run the big scale topo with one sdn contoller??? and another question is to...

21 July 2024 246 2 View

Is there a name for this type of function?

Let n∈ℕ, where the function f:A⊆ℝ𝑛→ℝ, 𝐴 is Borel, and (A,d) is a completely seperable space. What is the name of the functions where the graph of f in any (n+1)-dimensional box of A×ℝ is...

17 July 2024 258 1 View

Why is linearity somewhat lost when plotting the Stern-Volmer (SV) graph?

When preparing a graph of fluorophore intensity vs. analyte concentration, the linearity shows an R² of 0.999. However, when plotting the same data as Fo/F vs. analyte concentration, the linearity...

13 July 2024 7,131 0 View

Can you please help me with a cyclic voltammetry?

Hi, I was wondering if you could help. When I take CV in GC electrode with the solution of InCl3 0.01M + citric acid 0.01M + NaCl 0.1M, I get such a graph, how can I correct it so that the...

11 July 2024 5,024 1 View