Im looking for method to find the best path with more alternative path. I know djikstra to find shortest path but my research seems like find longest path and path shape is like a tree and i dont know the method is. Example my problem is we have financial manager, before be a financial manager, he must be an Assistant Financial Manager (A) or Assistant Budget manager (B). If Assistant Financial Manager got optimal performance score (4 point) and Assistant Budget Manager got potential score (3 point). And before be an assistant financial manager he must be a financial and accounting supervisor (C) and before be an assistant budget manager he must be a general affair supervisor (D). If financial and accounting supervisor got potential score (3 point) and general affair supervisor got potential score also (3 point) how we determine the best path with maximize performance score?. Imagine the path like Z - A(4) - C(3) also Z - B(3) - D(3).
I hope the attached slide show will help as a source of inspiration.
Contrary to "topological ordering" topological-triple computes a "relational ordering" which is bidirectional. The result can be interpreted/analyzed by querying either as "does t1 precede t2", or "is t2 preceded by t1".
Once you modeled your rules of promotion as a directed (acyclic) graph, topological-triple orders the rules according to their precedence relation based on the reduced graph of the model. The reduced graph in turn guarantees that every rule is attached after the longest path reaching it (not necessarily in order of the length of paths). Please read also:
Presentation Topology and Structure of Directed Graphs - DNA Sequencing
After all, you have to iterate through the result and calculate the necessary points.
This paper can be helpful:
Preprint Benchmarking Optimization Algorithms with 2D and 3D Truss Structures
Link: https://link.springer.com/article/10.1007/s00366-021-01534-0
Optimal Design of Truss Structures with Frequency Constraints: A Comparative Study of DE, IDE, LSHADE, and CMAES Algorithms (Published2021)
- Badges
- Science topic
- Similar topics
- Mathematics