Comments (11)
In practice, e.g. in a car navigation system, the graph is preprocessed so that the distance between two cities can later be queried in e.g. O(sqrt(n) log(n)), which is a lot faster than Dijkstra's algorithm (excluding the preprocessing time).
https://en.wikipedia.org/wiki/Contraction_hierarchies
from c.
Hi can i take up this issue ?
Plus any specific algortihm you have in mind ?
from c.
hi @Shreya2704 can you verify if the issue is resolved ? I have done a pull request for this ...if you find this solves your problem kindly merge it or if further additions need to be made ,please list them here.
from c.
@sagnik-chatterjee Well the Djikstra's algorithm can be used to find a single source shortest path, but as "To find the shortest path between 2 cities", I find it more like applying an all pair Shortest path (floyd warshall algorithm) You may consider adding a dynamic programming approach for that, you may refer to: https://www.geeksforgeeks.org/floyd-warshall-algorithm-dp-16/
from c.
Can i take this issue ? Let me know if you have any particular choice !
from c.
Maybe use discrete mathematics theory for example directed graphs and weighted graphs could solve the problem (i.e) the distance between 2 cities without a direct connection is unknown so in order to get a close reflect of the reality you could check different paths between those two cities,then adding the weights between each pair of cities from city source to destiny and that'd be all
from c.
@manavpreetsingh Yes sure
from c.
Can I take up this issue
from c.
Can I take up this issue
Thank you for your interest in contributing. 👍
Before submitting a PR, please ensure the following:
- The algorithm isn't a duplicate in this repository.
- Make your code as per the repository standards.
- Ensure that all the automated-tests pass.
I'll look forward to reviewing your pull request as soon as I can. Thanks. 🙂
from c.
This issue has been automatically marked as abandoned because it has not had recent activity. It will be closed if no further activity occurs. Thank you for your contributions.
from c.
Please ping one of the maintainers once you add more information and updates here. If this is not the case and you need some help, feel free to ask for help in our Gitter channel or our Discord server. Thank you for your contributions!
from c.
Related Issues (20)
- [FEATURE] Ignore the LeetCode directory when building `DIRECTORY.md`
- [OTHER] Shouldn't we update the copyright notice's time to 2023? HOT 5
- [FEATURE] Add the C linter to a separate Python script HOT 2
- [BUG] Segmentation fault in `queue.c` HOT 2
- [FEATURE] Update CMake to a newer version HOT 2
- [FEATURE] Add Windows builds back HOT 5
- [OTHER] Inconsistent coding style with `.clang-format` HOT 10
- [FEATURE] improve the naming of variables HOT 7
- [FEATURE] Can we have one more folder related to design pattern. HOT 1
- Fet: add Postfix To Infix HOT 10
- Fet: add "Prefix Evaluation" algo HOT 6
- [FEATURE] [NEW ALGO] Infix to Prefix HOT 6
- [FEATURE] RADIX SORT HOT 3
- [FEATURE][NEW ALGO] factorial recursion HOT 4
- [BUG] Broken/Wrong code in C/conversions /hexadecimal_to_octal.c HOT 3
- [FEATURE] Add Preemptive Priority Scheduling Algorithm HOT 5
- [FEATURE] Add a C code for implementing Koch Curve. HOT 3
- Inclusion of Line Drawing Algorithms HOT 4
- no 'return' in newNode function HOT 2
- [FEATURE] FCFS Scheduling Algorithm HOT 2
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from c.