Talk:Parallel all-pairs shortest path algorithm

Objection regarding proposed deletion

Latest comment: 8 years ago1 comment1 person in discussion

The article was proposed for deletion for the following reason:

Per WP:NOTHOWTO, WP is not an instruction manual on how to do something. There’s already an article on the shortest path problem, methods for solving the problem can be mentioned in that article, properly sourced. They are not a suitable topic for an article on their own.

I do not agree with this statement for the following reasons:

First, in my opinion the range of shortest path algorithms and variations of that problem is too large to be covered by a single article. If you take a look at the graph algorithms category page, there are separate articles for a range of specialized shortest path algorithms. In addition, as shortest path algorithms are such an important field in graph theory in general, it is imho desirable to have this field covered in detail here on wikipedia.

Second, regarding the reference to WP:NOTHOWTO: The problem of parallelizing the presented algorithms is non-trivial, therefore imho this article is not just an instruction manual. I guess what makes it resemble a little to such a manual is the way the idea of the algorithms are explained: The goal is to give the reader an understanding on how these specialized algorihtms are dervied from their sequential counterparts. This is done in several steps to make it easier to understand than just presenting the final psuedocode of the adopted algorithms.

Sanoj68 (talk) 14:40, 7 April 2018 (UTC)Reply

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.