Skip to content

shadow3x3x3/Brute-force-Skyline-Path

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Brute-force-Skyline-Path

需求

JDK_VERSION: 1.8.0_77 或更新版(程式碼內有使用JAVA 8語法,請務必使用1.8或以上JDK版本)

實作

使用暴力法找出所有的Skyline Path

實作步驟

  1. 輸入Edge資料
  2. 輸入起終點
  3. 找出起終點所有路徑
  4. 找出路徑上累計的維度
  5. 將累計的維度資料做Skyline Qurey(依然暴力法)
  6. 找出對應的Path並做成HashMap(key: Path, value: Path Attrs)
  7. 輸入至result資料夾

參數設定

以下參數皆於在Main.java檔的main函式中做設定

  • Edge檔放於data資料夾中,並於FILE_PATH中輸入對印的檔名

    final String FILE_PATH = "data/your_data_set";
  • 起點與終點請於SRC與DST中做設定

    final int SRC = your_src;
    final int DST = your_dst;
  • 最後結果會輸出於result資料夾下,可做檔名設定(若OutputUtil無參數即為預設為執行日期)

    例如...

    OutputUtil outputUtil = new OutputUtil("your_file_name");

    以上設定將輸出成今日日期_your_file_name.txt

    OutputUtil outputUtil = new OutputUtil();

    以上設定將輸出成今日日期.txt

其他

  • 若有其他錯誤訊息會於Terminal中提示

About

JAVA - 暴力破解法找出路網中的Skyline Path

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages